手机浏览器扫描二维码访问
第714章 着急的李振邦（第1页）
燕京大学。
宿舍区。
“如果任何一个np问题，都能通过一个多项式时间算法，转换为某个np问题，那么这个np问题就称为np完全问题……”
“说到底，np完全问题也就是多项式复杂程度的非确定性问题……”
“np=p？”
“关键就在这个问号上面……”
陈舟正埋首于书桌前，皱眉整理着自己的思路。
书桌上，他从斯德哥尔摩带回来的草稿纸，原本还存在一些空白的地方。
但此刻，已经全部被数学公式，或是记录的文字，给填得满满当当。
“唉……”轻声叹了口气，陈舟微微沉吟，“还是那个路径，不管是不是明确，它会变化？还是不变化？”
“如果不变化，是不是可以最终落到确定性上面，就像那些加减乘除之类的计算问题，有着明确的公式，一步一步的计算都是确定性的……”
“但是，有些问题能按部就班直接计算出来吗？”
想到这的陈舟，伸手拿出一张崭新的a4草稿纸，写下来两个问题。
【找大质数的问题】
【大的合数分解质因数的问题】
毫无疑问，这是两个最简单的例子。
也是两个无法按部就班，一步一步直接计算出来的问题。
没有一个公式，可以一步步推算出来下一个质数应该是多少。
也不存在一个公式，能够把合数代进去，就直接算出它的分解质因数各自是多少。
习惯性的用笔点着这两个问题，陈舟此刻打算从最简单的问题入手，去验证自己的思路。
“这两个都是最简单的非确定性问题，虽然没有确定性的计算公式，但是存在一个算法，可以验证结果的正确与错误……”
“把这两个问题的思路再延伸的话……”
“这个算法，假如可以在多项式时间内算出来，那就变成了多项式非确定性问题……”
“再假如这个问题的所有可能答案，都是可以在多项式时间内，通过这个算法进行正确与否的验算，那就变成了完全多项式非确定性问题……”
顺着这个思路，陈舟开始梳理了起来。
即使他在颁奖晚宴上，像发癔症般的抓住了那丝灵感。
但现在直接解决np完全问题的难度，仍旧很大，甚至超出了他的预估。
这也是他现在从最简单的问题入手，去验证自己的思路的原因。
这样做的好处有两点。
一是找到自己思路的死角，解决隐藏的问题。
二是，错题集可以发挥威力了。
“按照一般的解法，完全多项式非确定性问题的答案，可以用穷举法来得到，只要一个个检验下去，最终便能得到结果。”
“但是，算法的问题就会凸显出来，算法的复杂程度是指数关系，这个算法的时间，随问题的复杂程度成指数的增长，很快就变得不可计算了。”
“到这里的话，就能推到np完全问题身上了，只是……”
陈舟边梳理，边把问题转移到了np完全问题上。
这也是最初提出这个问题时，学术界的人所走的路。
因为所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。
那么，如果这类问题的所有可能答案，都可以在多项式时间内计算，是不是这类问题存在一个确定性算法，可以在多项式时间内直接算出或是搜寻出正确的答案呢？
皇城探事司 都市：化身神龙，出海即无敌 当病弱少女掌握异兽分身 伏妖大圣 高考后笨蛋美人靠抽卡惊爆全球 大婚当天被抄家？我搬空侯府手撕赘婿 招黑体质开局修行在废土后面讲的是什么 春晓春晓满院绿杨芳草 至尊武魂陳楓洛城東 克系制卡师 我都快无敌了，你跟我说要退婚？ 神豪：开局打赏主播一个亿 寒门败家子王渊 我在东京做美食的日常 我，女扮男装，职业当爹 万道仙王 网络神豪：开局十亿打赏金 盗墓之哑巴妹妹 凌依然蕭子期 乡村神农
君少心头宝，夫人哪里跑
从我身上下去。男人的声音透着几分无奈和隐忍。我不。少女摇头，双手死死抱住身下的男人。听话，你这样我没法睡。以前我都是趴你身上睡的。那不一样你现在是人。京城杀伐果断，残暴冷血的神秘大当家意外被只小奶猫所救，从此化身猫奴，跌了一众下属的下巴。然而当有一天睡醒发现怀里的小奶猫变成了俏生生的软萌小丫...
永恒之心
外门弟子陈宇，体内融入了一颗神魔心脏。心脏，乃生命中枢，人体致命的要害。而对陈宇来说，心脏却是防御最强的一点，并让他拥有赶超妖兽神兽的无限潜力。自此，他踏上一段波澜壮阔荡气回肠的玄奇之旅。天才如云之，天骄盖世。宗门林立之，我主沉浮。万族辉煌之，跨界大战。太古悬谜之，神话争锋。我心唯有，永恒！新书，迫切需要推...
猎美玉龙
看书名就知道，我们的猪脚究竟要干什么！请耐心看下去，你不会失望的！京华市委书记的儿子荆天，16岁，仗着老子是京华市的一把手，在学校里是个问题学生，回到家却乖的不得了，这个两面少年，无意中从一枚祖传古戒中得到一种神奇的功法，从此之后，他的人生，发生了巨大的变化。学习成绩陡然上升，少女少妇看到他就美眸放光，将市委大院里的RQ收了之后，他便将魔爪伸向了校园，伸向了整个京华市的各个部门，只要他见到的美女，就想方设法归于自己麾下，邪恶而轻松的猎美之旅，充满着令人拍案的奇妙遭遇，是艳遇还是刻意追求？敬请期待...
校园逍遥高手
高手从来都是寂寞的，可是我却想做一个逍遥高手京城世家子弟楚修为了逃避家族逼婚，远走他乡，哪里想到却因此卷入了更多的桃花之中各色美女与他纠缠不清，就连那霸道的未婚妻也是不远千里追来面对这等桃色劫难，楚修只有一个念头我想回家！各位书友要是觉得校园逍遥高手还不错的话请不要忘记向您...
真香实录
作为一个无节操无底线无尺度的三无大龄少女，男人于她而言不过是解决生理需求的生活用品，所以她并不在意他们视她如玩物，将她介绍给别人，搂着名门千金假装不认识她，故意贬低她否认与她的情史，利用她欺骗她甚至当众羞辱她。她很懒，懒得跟无所谓的人计较太多。但，等她识趣地走人了还指望她乖乖躺回他们身下？他们以为全世界的男人只有他们才长了根能用的东西？她只想说，呵呵。Nph文，6个男主，有处有非处，伪骨科。已完结～感谢所有妹子们！...
1号新妻：老公，宠上瘾！
被继母逼迫，她走投无路，和神秘富豪签定协议嫁进豪门。婚后三年，富豪老公把她宠上天。只除了没有生下继承人。豪华别墅里，裴七七气愤地将报纸砸在男人身上这上面说我是不下蛋的母鸡，唐煜，明明就是你的问题。男人放下报纸，一本正经地赞同小妻子的话怎么能乱写呢，你分明属猪！唐！煜！她气得跳脚！男人轻笑有没有孩...