>>427
いやそっちじゃ無くて、NP完全ですら無いとか言うからだよ。
例えば二つの素数の合成数であることが分かった上で素因数分解することが多項式時間で解ける可能性は無いわけ?
それに、大体P=NPってNP完全なものでPであるものが一例でもあれば証明できちゃうんだろ。