アカウント名:
パスワード:
量子コンピュータが一般的な問題を解けるようになったとき、我々プログラマはそのアルゴリズムについていけるのだろうか。
「現在の」量子コンピュータとてチューリングマシンの域は超えていないので今でもP≠NPは成立してはいる。メモリとプロセッサのすべてが量子回路で出来ていなければ、だが。
P=NP? は未解決問題なので P≠NP は成立していません．おっしゃりたいのは，NP 完全問題を多項式時間で解く方法は，量子コンピュータを使ってもまだ見つかっていない，ということでしょうか？
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲはアレゲを呼ぶ -- ある傍観者
AIよりも… (スコア:0)
量子コンピュータが一般的な問題を解けるようになったとき、我々プログラマはそのアルゴリズムについていけるのだろうか。
Re:AIよりも… (スコア:1)
「現在の」量子コンピュータとてチューリングマシンの域は超えていないので今でもP≠NPは成立してはいる。
メモリとプロセッサのすべてが量子回路で出来ていなければ、だが。
Re:AIよりも… (スコア:1)
P=NP? は未解決問題なので P≠NP は成立していません．
おっしゃりたいのは，NP 完全問題を多項式時間で解く方法は，
量子コンピュータを使ってもまだ見つかっていない，ということでしょうか？