们看，随着位数n的增加质数问题是不是已经呈现指数上升了？这是很恐怖的上升趋势。” “以上说的所有问题都有一个共同点，不管难不难，只要给一个答案去验证，就会显得容易很多，比如说：某个不是质数，因为它可以被这个数b整除，那验算它就行了，可以在多项式时间内进行验证。那么所有这类问题就是np类问题。” 叶华环顾八个学生，看到他们的眼中没有任何疑惑不解，显然都理解了，对于他们的表现很满意。 “n代表非确定，p和np的标准定义和图灵机有关，p可以在
如需阅读完整内容，请在手机端进行阅读。
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。