手机浏览器扫描二维码访问
第七百一十四章 着急的李振邦（第1页）
第七百一十四章着急的李振邦
燕京大学。
宿舍区。
“如果任何一个NP问题，都能通过一个多项式时间算法，转换为某个NP问题，那么这个NP问题就称为NP完全问题……”
“说到底，NP完全问题也就是多项式复杂程度的非确定性问题……”
“NP=P？”
“关键就在这个问号上面……”
陈舟正埋首于书桌前，皱眉整理着自己的思路。
书桌上，他从斯德哥尔摩带回来的草稿纸，原本还存在一些空白的地方。
但此刻，已经全部被数学公式，或是记录的文字，给填得满满当当。
“唉……”轻声叹了口气，陈舟微微沉吟，“还是那个路径，不管是不是明确，它会变化？还是不变化？”
“如果不变化，是不是可以最终落到确定性上面，就像那些加减乘除之类的计算问题，有着明确的公式，一步一步的计算都是确定性的……”
“但是，有些问题能按部就班直接计算出来吗？”
想到这的陈舟，伸手拿出一张崭新的A4草稿纸，写下来两个问题。
【找大质数的问题】
【大的合数分解质因数的问题】
毫无疑问，这是两个最简单的例子。
也是两个无法按部就班，一步一步直接计算出来的问题。
没有一个公式，可以一步步推算出来下一个质数应该是多少。
也不存在一个公式，能够把合数代进去，就直接算出它的分解质因数各自是多少。
习惯性的用笔点着这两个问题，陈舟此刻打算从最简单的问题入手，去验证自己的思路。
“这两个都是最简单的非确定性问题，虽然没有确定性的计算公式，但是存在一个算法，可以验证结果的正确与错误……”
“把这两个问题的思路再延伸的话……”
“这个算法，假如可以在多项式时间内算出来，那就变成了多项式非确定性问题……”
“再假如这个问题的所有可能答案，都是可以在多项式时间内，通过这个算法进行正确与否的验算，那就变成了完全多项式非确定性问题……”
顺着这个思路，陈舟开始梳理了起来。
即使他在颁奖晚宴上，像发癔症般的抓住了那丝灵感。
但现在直接解决NP完全问题的难度，仍旧很大，甚至超出了他的预估。
这也是他现在从最简单的问题入手，去验证自己的思路的原因。
这样做的好处有两点。
一是找到自己思路的死角，解决隐藏的问题。
二是，错题集可以发挥威力了。
“按照一般的解法，完全多项式非确定性问题的答案，可以用穷举法来得到，只要一个个检验下去，最终便能得到结果。”
“但是，算法的问题就会凸显出来，算法的复杂程度是指数关系，这个算法的时间，随问题的复杂程度成指数的增长，很快就变得不可计算了。”
“到这里的话，就能推到NP完全问题身上了，只是……”
陈舟边梳理，边把问题转移到了NP完全问题上。
这也是最初提出这个问题时，学术界的人所走的路。
因为所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。
那么，如果这类问题的所有可能答案，都可以在多项式时间内计算，是不是这类问题存在一个确定性算法，可以在多项式时间内直接算出或是搜寻出正确的答案呢？
这也就是著名的NP完全问题的猜想。
我导演了玄武门事变
武德七年。轰动大唐的太子李建成与并州杨文干密谋谋反一案，以一个李世民怎么也想不到的结局收场。太极殿上的那把龙椅似乎越来越遥远了。救贫先生，你看我此生，还能更进一步吗？李世民目中带着渴望之色，望着徐风雷。徐风雷微微一笑，伸出手掌道∶若殿下独自打拼，胜负在五五之数。若先生帮我呢？李世民一脸期待，我愿奉先生...
关于我无意间把妹妹养成废人这事
榊原乐，家住东京新宿区神田川居民区。拥有一个声优妹妹，一个系统。然而身为家中长子的他，早已在年幼时父亲跑路的情况下，练就了人生永远只能靠自己的思想钢印。现在，系统居然要自己靠好吃懒做的妹妹过活嗟来之食！（关键字恋爱日常东京双子系统）...
洪荒模拟，我为九彩元鹿
九彩元鹿！还是鹿族之主，洪荒的第一只鹿，开局貌似还不错。什么，现在是凶兽大劫，外面还有狼族虎视眈眈。叮，模拟器加载完毕，是否开始人生模拟。模拟开启这是一只鹿，借助模拟器，逍遥洪荒，霸临诸天的故事。...
诸天从替换角色开始
诸天轻松向不拼战力大量私设目前进度奥特海贼（完）→JOJO西游（完）→开端柯南假面骑士（完）→水浒大杂烩（进行中）宋戈得到了诸天角色替换系统，能够将诸天中的人物替换或者乱入，记录下来放给人看还能获得奖励。于是，诸天世界变得精彩纷呈光怪陆离起来。顶上战争艾斯化身光之锯人，召唤英灵黑胡子释放宝具。jo...
说了多少次，别管我叫大哥！
简介搞笑热血战斗系统正在蹲坑却意外穿越到了多元宇宙。带着一个动不动就要弄死他的系统。为了活下去只能挥动拳头，打碎一个又一个障碍你们好，我叫野原新之助，说起来挺难为情的，请问你们这里谁最强？各位书友要是觉得说了多少次，别管我叫大哥！还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
晏总别虐，裴小姐要嫁你大哥了
裴知夏当了晏漠寒三年替身情人，他初恋归来，她被无情扫地出门。晏总嘴里硬气跟你，只谈钱不谈情。然而，身体却很诚实。单身快乐人裴知夏和别的男人去喝小酒，回来就被晏总围堵他给你多少钱？裴知夏笑问晏总，他给钱，还给名份，你能？晏总怒而出走。晏总以为，裴知夏离了他便活不了。殊不知，裴知夏不仅桃花朵朵开，还有亲爹送上亿万家产，事业感情一飞冲天。晏总悔不当初，千里追爱，见到的却是裴知夏之墓宠溺专情各位书友要是觉得晏总别虐，裴小姐要嫁你大哥了还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...