0166名無しのひみつ@無断転載は禁止垢版2017/08/25(金) 00:26:23.92ID:p8J1VnOA >>158 完全チューリングマシンって誰がいつ言った? 発端は>>104に対する>>129のレスだろ アニーリングと比べて、アニーリングで解けるレベルのNP難問なら量子ゲートでも解けるっていう流れだろうが あとNP難問を解くのに使うのはショアのアルゴリズムじゃなくてグローバーな qbit数を増やせばアニーリングで解ける程度のNP難問は理論的に可能だろ ↓こんなんどっから出てきてんの?文盲か? >非決定チューリングマシンと同等の計算やってNP完全問題でも何でも迅速に解ける