この予想は提起された当初それほど重要とは見なされなかったが、産業において重要なオペレーションズリサーチの問題の多くがnpの部分クラスに属するnp完全問題であることが明らかになるにつれて重要性を増してきた。