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









