简单的来说，就是设f1，···，fk是n个变元的复系数多项式，根据希尔伯特hilbert零点定理，f1，···，fk在复数域上不存在公共零点当且仅当存在n个变元的复系数多项式g1，···，gk满足k∑i=1·GiFi=1。
如果说，对于这些专业数学语言理解起来有些困难的话，p=Np？问题用相对通俗一些的话语来描述则可以分成两部分。
‘p类问题"和‘Np类问题"。
当然，这里是为了帮助理解而简约化的两个概念，是抛开了数学上的严谨性和复杂性，简而明了的理解做出的简化。
p代表了这样一类问题，计算机在解决它们的时候可以有速度非常快的方法。这个速度和计算机硬件无关，仅仅取决于这个解决方法本身的便捷性。
而Np代表了另一类问题，它们有最优解，但是，其中很多问题，计算机在寻求最优解时，没有快速的方法，甚至，只能傻傻的、暴力的、尝试所有可能的组合，然后找到最优解。
Np问题中，最难的一类问题，被称为Npc，也就是Np完全问题。
如果这样说依旧不够具体的话，用一个小小的故事来举例，相信你能更加简约的理解。
假设你在参加一个盛大的宴会，想要知道里面有没有认识的人。
这个时候，宴会的主人对你说，你一定认识正站在甜点桌右边角落里的女士小A，于是你立刻扫向那里，发现他说的是对的，你的确认识她。
内容未完，下一页继续阅读