《为了网站长久运营 请在浏览器设置 *关闭广告屏蔽管理* 方可正常阅读 谢谢支持！！！！......！》

        叶华继续边写边说“n、n2、n3等等或者它们的组合就叫多项式，这类问题就是n问题中的类问题。那有没有更难的问题当然有，比如质数问题。”

        说着叶华回头看向学生们“一个自然数a是不是质数解决它需要多少步笨方法就是挨个的除，从1开始除到a，所以最多用到a步，完整的描述就是一个n位数的自然数a是不是质数”

        完全代入讲师角色的叶华旋即转身在浮空屏幕上继续罗列式子“n位数的十进制数可以表示10n10n1，那显然质数问题就是o102，就算是二进制数也是o2n，同学们看，随着位数n的增加质数问题是不是已经呈现指数上升了这是很恐怖的上升趋势。”

        “以上说的所有问题都有一个共同点，不管难不难，只要给一个答案去验证，就会显得容易很多，比如说某个a不是质数，因为它可以被这个数b整除，那验算它就行了，可以在多项式时间内进行验证。那么所有这类问题就是n类问题。”

        叶华环顾八个学生，看到他们的眼神中没有任何疑惑不解，显然都理解了，对于他们的表现很满意。

        “n代表非确定，和n的标准定义和图灵机有关，可以在多项式时间内解决问题，而n不管难不难但可以在多项式时间内验证，这是他们两者的区别，要注意。那是不是说n问题要比类问题更难答案否，因为类问题是属于n类问题，这一点也要注意。”

        叶华又在学生们面前踱步而走，有条不紊的讲道“在数学上亦或者计算机领域，对于一个问题的困难与否，很大程度取决于计算方式，计算机就是算法，算法是计算机的灵魂。即便做数学题目也一样，同一题有的方法简单快速，可能就是差一条辅助线的问题。”

        “前面讲的都是死方法，达到目的就行了。在计算机里的术语叫冒泡法，其复杂度就是on2，开发优越算法可以把复杂度降低，比如快速排序法的复杂度就是onogn，显然要比n2小，所以在计算机领域对于一个问题的难易看它的算法优越与否。”

        “那么就不难理解了，人们研究每一个计算机的算法，目的就是把n类问题降到类问题。可问题那么多，要找到猴年马月那么，既然n问题是有一个共同点的，即，它们都可以在多项式时间内验证，会不会有另一个共同点”

        叶华自问自答

        “所以我们假设存在一种万能算法，它能把所有的n问题降到类问题，这就是n问题。甚至都可以不用算出这个万能算法是什么，只要能够证明或证伪，就可以拿百万大奖。”

        旋即看向了学生们“同时我们会发现，在n问题中有那么一小类问题，它们是明显要比类问题难好多好多，在感觉上这些问题是最不可能成为类问题的，而且这些问题也有一个共同点，一旦证明其中任何一个问题有一个优越算法能降到类问题，那其它的问题也都能降到类问题，换句话说只要证明了其中一个属于，就是n。那么这一小类问题简称nc，也就是n完全问题。”

        内容未完，下一页继续阅读