アカウント名:
パスワード:
超越性というからtranscendentalの意味で、Church's thesisで計算不可能とされるものが計算できたって話かと思ったら(さすがにそれはないというのが量子計算が提唱された当初からの共通認識だったはず)、単に速いってだけか
(P≠BQPが正しければ)古典計算機(決定性チューリング機械のこと)で実効的に解けない問題が解けるという話ですよ。まあ一部の弱い理論を研究している数理論理学者とか除けば数学者にとってたかだか有限は何でも同じなんでしょうけど
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
海軍に入るくらいなら海賊になった方がいい -- Steven Paul Jobs
何だつまらん (スコア:1)
超越性というからtranscendentalの意味で、Church's thesisで計算不可能とされるものが計算できたって話かと思ったら(さすがにそれはないというのが量子計算が提唱された当初からの共通認識だったはず)、単に速いってだけか
Re:何だつまらん (スコア:0)
(P≠BQPが正しければ)古典計算機(決定性チューリング機械のこと)で実効的に解けない問題が解けるという話ですよ。まあ一部の弱い理論を研究している数理論理学者とか除けば数学者にとってたかだか有限は何でも同じなんでしょうけど