Michael F. Atiyahがリーマン予想を証明しました。at MATH
Michael F. Atiyahがリーマン予想を証明しました。 - 暇つぶし2ch164:１３２人目の素数さん
18/09/27 23:13:56.02 Ic+QEYHL.net
>>151
そうなんや。perfect NPは多項式時間ではむりなんや。
でも決定的チューリングマシンよりは真に早いの？
つまり決定的チューリングマシンでは多項式時間では解けないけど、量子コンピュータなら多項式時間で解ける問題のクラスは空？or not空？

次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch