0427名無しさん@1周年
2018/09/28(金) 16:00:26.20ID:TPZ0Mcyj0いやいや。素因数分解がNPに属していることは自明なので、
問題は、素因数分解が多項式時間でできてしまった時、それを流用することで、巡回セールスマン問題含む全てのNP問題が解けるか?
という話。
それがわかっていないので、
より限定的な仮定のもとでの多項式時間アルゴリズムを流用したって、分かるわけない。
万能包丁あれば、巡回セールスマン料理できるか分からないのに、
野菜専用包丁で、出来るかなんて、なおさら分からない