質問があります。
>>1のサイトに

> 必要な計算量が多項式オーダーとなりますこの問題のクラスが NP です。
> NP 問題（Nondeterministic Polynomial つまり多項式時間で解けない問題）

という説明がありますが、これは矛盾してないでしょうか？
数学はあまり詳しくないのですが、どなたか教えてください。お願いします。