飘天文学>呸我才不想当学霸 > 第331章 回校演讲（第1页）
第331章 回校演讲（第1页）
叶秋更不敢放松，一有时间就钻进书房研究np完全问题。
np完全问题被称为千禧年最难的数学问题，没有之一。
np完全问题的计算方法和其他难题的计算方法又有所不同。
其他难题的计算方法就好像是一条直线，从0走到1，只要慢慢的破解难题就可以答到最终的谜题。
但np完全问题不是这样的。
这个问题没有一个固定的答案。
甚至当数学公式出现的时候，你无法判断他是对还是错的。
当你找到了一个解题思路必须要进行不断的论证与反论人证来破解。
这个解题思路是否是正确的。
通俗地来说。
有些计算问题是确定性的，比如加减乘除之类，你只要按照公式推导，按部就班一步步来就可以得到结果。
但是。
有些问题是无法按部就班直接地计算出来的。
一般这种无法按部就班计算出来的问题，只能通过穷举法等暴力的方法来解决。
而np完全问题中有一个最著名的问题，那就是旅行商问题。
假如你是一个旅行商，需要前往5个不同的城市，当然，你希望找出前往这5个城市的最短路径。为此，你必须计算每条可能的路径，然后一一对比。那么这里就不得不考虑一个问题了，前往5个城市，可能的路径有多少条呢？
为了解决这个问题，先来考虑只有两个城市的情形，然后依次增加城市数量。
旅行商考虑了最优路径又有四种情况下。
要不断的演算这四种情况经过，数据法来反推。
np完全问题除了旅行商问题之外，还有一个很经典的集合覆盖问题。
旅行商问题和集合覆盖问题能够囊括np完全问题的所有原型。
甚至这两个难题就是很经典的np完全问题。
叶秋从旅行商问题入手解答，到最后发现就是一条死路，于是只能作罢。
他只能够从完全覆盖问题入手。
而这又将是一道十分艰难的论证难题。
叶秋坐在书桌前。
他看着笔记本上面密密麻麻的演示数字，又看着e级超级大脑之中的数列计算。
依旧感觉到头大。
e级超级电脑虽然是目前最先进的电脑，里面可以囊括无穷尽的数字，解决无数复杂的难题。
但是在面对np完全问题，e级超级电脑似乎也是束手无策。
叶秋完全沉浸在了数学海洋之中，已经忘却了时间。
小艾同学跳了出来。
“主人，你今天上午9点将回母校参加演讲，不要忘了时间。”
小艾同学不仅掌管着e级超级电脑，而且还规划了叶秋的作息时间，。
叶秋低头看了看手表。
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
www.baquge.cc www.cwzww.com www.9kutxt.com www.shuhuangxs.com www.du8.org相邻推荐:重生之超凡法坦 都市之仙王重生 一渡升仙 家有猫女：凶残冥主别这样 寂灭天尊 创新教父 穿越之女官大人 穿越成帝 擎国 总裁的不二妻 发个红包去未来 超品学士 穿越之华山江不归 零逝巫女 次元黎明 绝世兽武 武侠世界自由行 重生之新农村 不可名状舰娘的镇守府 归农
已完结热门小说推荐
