叶秋更不敢放松,一有时间就钻进书房研究np完全问题。
np完全问题被称为千禧年最难的数学问题,没有之一。
np完全问题的计算方法和其他难题的计算方法又有所不同。
其他难题的计算方法就好像是一条直线,从0走到1,只要慢慢的破解难题就可以答到最终的谜题。
但np完全问题不是这样的。
这个问题没有一个固定的答案。
甚至当数学公式出现的时候,你无法判断他是对还是错的。
当你找到了一个解题思路必须要进行不断的论证与反论人证来破解。
这个解题思路是否是正确的。
通俗地来说。
有些计算问题是确定性的,比如加减乘除之类,你只要按照公式推导,按部就班一步步来就可以得到结果。
但是。
有些问题是无法按部就班直接地计算出来的。
一般这种无法按部就班计算出来的问题,只能通过穷举法等暴力的方法来解决。
而np完全问题中有一个最著名的问题,那就是旅行商问题。
假如你是一个旅行商,需要前往5个不同的城市,当然,你希望找出前往这5个城市的最短路径。为此,你必须计算每条可能的路径,然后一一对比。那么这里就不得不考虑一个问题了,前往5个城市,可能的路径有多少条呢
为了解决这个问题,先来考虑只有两个城市的情形,然后依次增加城市数量。
旅行商考虑了最优路径又有四种情况下。
要不断的演算这四种情况经过,数据法来反推。
np完全问题除了旅行商问题之外,还有一个很经典的集合覆盖问题。
旅行商问题和集合覆盖问题能够囊括np完全问题的所有原型。
甚至这两个难题就是很经典的np完全问题。
叶秋从旅行商问题入手解答,到最后发现就是一条死路,于是只能作罢。
他只能够从完全覆盖问题入手。
而这又将是一道十分艰难的论证难题。
叶秋坐在书桌前。
他看着笔记本上面密密麻麻的演示数字,又看着e级超级大脑之中的数列计算。
依旧感觉到头大。
e级超级电脑虽然是目前最先进的电脑,里面可以囊括无穷尽的数字,解决无数复杂的难题。
但是在面对np完全问题,e级超级电脑似乎也是束手无策。
叶秋完全沉浸在了数学海洋之中,已经忘却了时间。
小艾同学跳了出来。
“主人,你今天上午9点将回母校参加演讲,不要忘了时间。”
小艾同学不仅掌管着e级超级电脑,而且还规划了叶秋的作息时间,。
叶秋低头看了看手表。
糟了已经7点了。
他竟然忘了这样一件大事。
叶秋和陆晚晚两人作为从高中母校出来的优秀学生,两人又以头名的成绩入选了io竞赛名单。
是当之无愧的优秀学者。
为了激发学弟学妹们学习的激情,校长特地给两个人举办了一场回校演讲。
对于这样的邀请,叶秋当然没有拒绝的理由。
眼看离言讲还有一个小时的时间,叶秋急急忙忙的收拾东西。
他刚冲出小区门口就看到了,陆晚晚站在宝马车的旁边。
陆晚晚微微歪着脑袋,一脸无可奈何的看着他。
“叶子,我就知道你会迟到。”
“走吧,我送你。”
这女朋友是越来越贴心。
两个人赶到学校的大礼堂。
2000多平方米的大礼堂已经坐满了人,大多都基本上都是朝气十足,脸上带着求知欲望的学生。
演讲开始。
校长手握话筒,走到台前。
“知识是无穷尽的,愿我们永远都能够翱翔在知识的海洋里面。”
“对于两位优秀学者,我们抱着崇高以及赞扬的态度,下面让我们有请陆晚晚学姐上台演讲”
校长说完了短暂的开场白,便直入正题。
他也想要领听这两位优秀学者会带来怎样震撼的发言。
陆晚晚穿着一身的白裙,方领的衣服露出来了她精致的锁骨。
长长的头发放在胸前,脚穿一双白色凉带高跟鞋,五官精致立体,长相无可挑剔。
随着她上台,台下面便响起了一阵欢呼。
“女神女神我们爱你”
“女神加油”
“女神为国争光”
不得不说。
陆晚晚在学校里面还很有名气的。
毕竟大名鼎鼎的校花,谁不认识
陆晚晚脸上带着羞涩,随即笑道。
“谢谢大家的关心,我一定会为国争光的。”
“相比于演讲,我更想和大家谈一谈,如果我们没有成功该怎么办”