0187名無しのひみつ@無断転載は禁止
2017/08/25(金) 13:42:05.85ID:JYlYhCTE> >>176
> 計算量理論?wwwwww
> いつのまにその話題に切り替わったわけ?wwww
> そんな話最初からしてない
> グローバーのアルゴリズムでもNP困難の巡回セールスマン問題を解けるって言ってんだけど、
だから最後の行のような頓珍漢なことは計算量理論を少し勉強した人間なら絶対に書かないよ
最後の行は間違いだらけで無意味だと言ってるんだよ、白痴同然のお前にはどこが間違いか理解できんだろうが
計算量理論は別に古典計算だけしか対象にしないわけじゃない
量子(デジタル)計算に関する計算量(計算の複雑さ)の理論も含んでいる
量子デジタル計算(お前の言う量子ゲートを使った計算)を使ってもNP完全かそれ以上の複雑さの問題は
古典デジタル計算より速く解けるようにはならない、これは計算量理論の専門家のほぼ全員が一致して正しさを信じている予想だ
古典デジタル計算でのP≠NP予想の正しさが信じられているようにな
お前への宿題
計算量理論の教科書を読んで理解し、
> グローバーのアルゴリズムでもNP困難の巡回セールスマン問題を解けるって言ってんだけど、
という文の中の間違いを列挙しなさい