“你有两个小时的时间可以答题！”，教学助理帮他拿过答题纸和草稿纸等考试用品放到桌上，然后自己退到沙发上拿起一本杂志翻看起来。

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

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

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.haimabooks.com

(＞人＜；)