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

非決定性万能チューリングマシン」記事へのコメント

  • by Anonymous Coward on 2017年03月05日 19時27分 (#3171174)

    量子計算より非決定性多項式時間計算のほうが…と言いたかったが、NPとBQPの包含関係は未解決問題だったのね。

    # じゃあニュースが何を根拠に「量子コンピュータよりも理論的には遥かに高速」と言っているのか謎だ

最初のバージョンは常に打ち捨てられる。

処理中...