理論計算機科学と現代数学上の未解決問題の中でも最も重要な問題の一つであり、2000年にクレイ数学研究所のミレニアム懸賞問題の一つとして、この問題に対して100万ドルの懸賞金がかけられた。
问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题，它被“克雷数学研究所”（ClayMathematicsInstitute,简称CMI）在千禧年大奖难题中收录。