数的难度高了。n-1当这个n很大的时候，-1可以省略了，有没有无影响，数量级就是由n来决定的，第二个问题时间的数量级是由n^2决定，别的也可以省略，包括系数。”
说到这里叶华调出一块模拟黑板的浮空大屏幕，用手指替代粉笔，在色板上点了一下白色，然后在面板上罗列式子：“用渐进符号O表示，第一个问题的计算量表示为O（n），第二个问题表示为O（n^2）。两个问题一对比就发现随着n的增加O（n^2）更难一些，这很好理解，因为n^2比n大。”
叶华继续边写边说：“n、n^2、n^3等等或者它们的组合就叫多项式，这类问题就是「P=NP？问题」中的P类问题。那有没有更难的问题？当然有，比如质数问题。”
说着叶华回头看向学生们：“一个自然数a是不是质数？解决它需要多少步？笨方法就是挨个的除，从1开始除到√a，所以最多用到√a步，完整的描述就是：一个n位数的自然数a是不是质数？”
完全代入讲师角色的叶华旋即转身在浮空屏幕上继续罗列式子：“n位数的十进制数可以表示：10^n-10^（n-1），那显然质数问题就是：O（√10^2），就算是二进制数也是：O（√2^n），同学们看，随着位数n的增加质数问题是不是已经呈现指数上升了？这是很恐怖的上升趋势。”
“以上说的所有问题都有一个共同点，不管难不难，只要给一个答案去验证，就会显得容易很多，比如说：某个a不是质数，因为它可以被这个数b整除，那验算它就行了，可以在多项式时间内进行验证。那么所有这类问题就是NP类问题。”
叶华环顾八个学生，看到他们的眼神中没有任何疑惑不解，显然都理解了，对于他们的表现很满意。
“N代表非确定，P和NP的标准定义和图灵机有关，P可
本网站为网友提供小说上传储存空间平台，为网友提供在线阅读交流、txt下载，平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现，无人工干预，本站自身不编辑或修改网友上传的内容（请上传有合法版权的作品）
如发现本站有侵犯权利人版权内容的，请向本站投诉，一经核实，本站将立即删除相关作品并对上传人ID账号作封号处理