當(dāng)量子計(jì)算機(jī)能預(yù)測人類選擇，自由意志是否淪為算法的注腳？
作者： 發(fā)布日期：2025-06-19 18:25:11
量子計(jì)算機(jī)能夠在多項(xiàng)式時間內(nèi)決定的問題（錯誤率不超過 [公式] ）屬于 [公式] 問題（Bounded-Error Quantum Polynomial Time）。
非確定圖靈機(jī)能在多項(xiàng)式時間內(nèi)決定的問題屬于 [公式] 問題（Non-deterministic Polynomial Time）。
旅行商人問題（tr***eling salesman problem）是一種 [公式] 問題，這個問題中有一個商人和一組城市。
商人需要以最短距離遍歷所有城市并返回出發(fā)城市。
確定圖靈機(jī)不能在多項(xiàng)…。
