【情報科学】量子コンピューター開発に集中投資へ　文科省方針

172 ：名無しのひみつ＠＼(^o^)／：2017/08/25(金) 01:57:13.86 ID:hd1lRIPk.net

>>169
NP困難な問題　→　NP難問、それくらいわかれ

完全チューリングマシン　→　間違い、完全じゃない、非決定性な、おまえが書いてやつ
定義上、量子コンピューターより上の代物だから量子コンピューターで太刀打ちできるわけないだろ

あと、NP難問をグローバーのアルゴリズムで解けない理由は何？
答えが一つに収束するからっていうアホが考えそうな理由か？