n対npの問題は何ですか？そして、どのように結果を見つけることができますか？
NPとPの複雑さクラスの関係は、コンピューター科学者のStephen Cookが計算の複雑さの理論がまだ答えることができていないことを初めて策定した質問です。本質的に、質問はp = npが完全ですか？つまり、SI/NOタイプの問題に対する肯定的な解決策を「検証」することが可能である場合（「迅速」は多項式時間に「迅速」を意味します）、答えを迅速に「取得」することができますか？

計算の複雑さで一般的に研究されるリソースは次のとおりです。

 - 時間：アルゴリズムが問題を解決するために使用する実行手順の数へのアプローチを通じて。

 - スペース：問題を解決するために使用されるメモリの量へのアプローチを通じて。

この分野で最も重要な問題と考えられており、クレイ数学研究所は、最初の正しいデモを開発する人々に100万米ドルの賞を提供しています。