- 【技術/量子情報科学】日立、量子コンピュータに匹敵する性能の室温動作の新型コンピュータを試作 [転載禁止]©2ch.net
213 :名無しのひみつ@転載は禁止[]:2015/02/25(水) 01:06:14.37 ID:eAjs6yID - 記事の内容がかなり疑わしい。
NP完全問題である巡回セールスマン問題を多項式時間で解くことができるなら、すべてのクラスNPの問題が効率的に解けることになる。 素因数分解や離散対数問題を効率的に解けることになるから、RSA暗号などは簡単に解読できることになってしまう。 記者もよく分かっていないか、かなり誇張した記事と予想する。 遺伝的アルゴリズムを使って巡回セールスマン問題の局所解を求める方法が知られているが、それに近いものではないかと思う。
|