パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

Googleの研究者による論文の草稿が漏洩、量子超越性の実証に成功か」記事へのコメント

  • 超越性というからtranscendentalの意味で、Church's thesisで計算不可能とされるものが計算できたって話かと思ったら(さすがにそれはないというのが量子計算が提唱された当初からの共通認識だったはず)、単に速いってだけか

    • by Anonymous Coward on 2019年10月07日 22時20分 (#3697676)

      (P≠BQPが正しければ)古典計算機(決定性チューリング機械のこと)で実効的に解けない問題が解けるという話ですよ。まあ一部の弱い理論を研究している数理論理学者とか除けば数学者にとってたかだか有限は何でも同じなんでしょうけど

      親コメント

未知のハックに一心不乱に取り組んだ結果、私は自然の法則を変えてしまった -- あるハッカー

処理中...