（本章未完，请点击下一页继续阅读）

要解决这个问题有两种方法，第一种是针对某个特定的完全多项式非确定性问题找到一个一个算法，所有这类问题都可以迎刃而解了，因为他们可以转化为同一个问题；另外的一种可能，就是这样的算法是不存在的。那么就要从数学理论上证明它为什么不存在。

记得当初在京师大学的时候，有同在数学系的同学苦笑着调侃自己：我是学混沌学的，然后学成了馄饨。吕丘建现在何止是变成了馄饨，他心中五味杂陈，这七道题将他压成了圆饼，再加上心中的五味，都特么的快成人嫌狗弃的五仁月饼了！

死定了！！！看完最后一个题目，吕丘建沮丧的低下头来，哪怕是答对一道题就可以通过，自己这次也过不了关啊！这七道题目要么是需要超乎寻常的计算量，要么是需要精巧的解题思路，南教授怎么会想到拿这样的题目来考自己？就算是他本人也做不出其中任何一道吧？

天呐，就不能给我一个能摸着点头绪的题目么？吕丘建心中哀号着，这几个月来第一次对自己的智商产生了怀疑。

咳咳，这些问题用文字描述比较困难，大家只需要知道这些问题看起来很厉害就好

第五十一章 无从下手 (第2/3页)

部件的(有理线性)组合。

看来南教授是狠了心不打算让自己通过这次考试了啊！吕丘建并未打算认输，开始从第一题看起，只见题目写着：所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案，都可以在多项式时间内计算，那么是否这类问题，存在一个确定性算法，可以在多项式时间内，直接算出或是搜寻出正确的答案？

素数是1,3,5这样除了1和自身以外不能被其他正整数整除的数，它们在数论中的地位类似于物理世界中用以构筑万物的原子；素数的定义很简单，但它们的分布却玄妙异常。

可是目前的数学家们在遇到类似问题的时候通常只有使用穷举法求解，并未有一种方法可以在短时间内解决这种问题，吕丘建打算先看看下面的题目。

阅读妖孽学霸最新章节 请关注凡人小说网(www.washuwx.net)