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