如何理解P和NP问题

一、背景 2000 年，美国克莱数学研究所公布了世界七大数学难题，又称千禧年大奖难题，规定对每一难题的破解者颁发一百万美元的奖金。其中 P 与 NP 问题被列为这七大数学难题之首，P与 NP 问题被列为七大世界数学难题之首。 NP 问题是随着计算复杂性理论的产生而出现的. 根据计算复杂性理论，所有科学问题按其解决时间可分为三大类：多项式类、指数类和不可解类。 二、什么是P和NP问题 P类问题： 所

>>阅读原文<<