>>107
それはその通りなのだが、P=NPの場合には
NP完全問題のどれでも良いから１つについて多項式時間のアルゴリズムを見つけておけば
後は、その多項式時間アルゴリズムのあるNP完全問題に対して解きたいNP問題を多項式時間還元するだけで良い

そしてNP完全問題については、他のNP完全問題やNP問題からの多項式時間還元のやり方は既に知られている
（だからこそ、その問題は単なるNP問題でなくNP完全問題に分類される）

つまりP=NPが成り立っているならば、NP完全問題の１つについてだけ多項式時間アルゴリズムを用意しておけば
他のNP問題に対しては多項式時間アルゴリズムを新たに考え出す必要はなくなるんだよ