拼完一幅拼图要几个小时,检查别人拼好的只要几秒。这个差距是真的吗?

P与NP
P是能快速求解的问题,NP是答案能快速验证的问题。库克和列文在1971年分别提出这一问题,2000年克雷数学研究所把它列为千禧年大奖难题(每题100万美元)。

常见问题
- 有人解决了吗?
- 没有,仍未解决。
拼完一幅拼图要几个小时,检查别人拼好的只要几秒。这个差距是真的吗?

P是能快速求解的问题,NP是答案能快速验证的问题。库克和列文在1971年分别提出这一问题,2000年克雷数学研究所把它列为千禧年大奖难题(每题100万美元)。

目前还没有专门讨论该理论的资料,但你可以在 CampusDown 资料库(韩语)中搜索相关报告。
查找更多报告 · 查看“P 대 NP 문제”搜索结果 →本文最后更新于2026年11月20日。内容依据公认的原著和教科书整理;在报告中引用时,请务必核对下方参考文献中的原始出处。