趣书网

阅读记录  |   用户书架
上一章
目录 | 设置
下一页

第179章 NP完全问题,已被证明(1 / 2)

加入书签 | 推荐本书 | 问题反馈 | 内容报错
Video Cover Image

第180章 Np完全问题,已被证明

“发生什么事情?”

李琛刚开始是没有立马反应过来的,只是出于本能就吐出了两个字:“陈默....”

果然,陈默在李教授心目中的地位是无人能比的,才刚听到李琛吐出‘陈默’两个字,他就立马无比紧张地抓住了李琛的手臂:“陈默怎么了?”

然后更是迫不及待地催促起来:“赶紧说啊!到底怎么了?”

“没啥事!”

让李教授这么一抓,一生疼,李琛整个人也立马清醒了不少。

然后也出于本能回了一句:“陈默已经把Np完全问题的思路整理出来了。”

“啊!”

李教授也立马一声低沉的惊呼,随后更是无比惊讶地看着李琛,心里更是忍不住吐槽了起来:“这小子最近是不是有点飘了?”

“那可是世界数学七大难题之一的Np完全问题,这都把思路给整理出来了,这都叫没啥事?”

随后,李教授白了李琛一眼之后,也不管不顾地冲出了办公室,并且一路飞奔,来到了陈默的面前。

气喘吁吁地问道:“你已经有了证明‘Np完全问题’的思路了?”

“嗯!”

陈默轻轻点了一下头,然后继续吃他的饭。

李教授也再次喘着气问道:“思路有写出来么?可以给我看看么?”

“当然没问题!”

陈默继续吃着饭,但同时手也指了指桌面上的一张纸:“这个就是了。”

李教授也不客气,一把就抓了过来,然后犹如珍宝一样看了起来。

“无向图?”

“理想图?”

“最大团?”

李教授数学能力也不是吹的,实力也不是一般人能比的,只是简单地看了一眼纸上的三句话,他就已经秒懂陈默的思路了。

有时候,还多数学家缺乏的不是数学知识的积累,缺乏的是那灵光一闪的思维。

所以,数学家年轻的时候最高产还是有原因的,因为那时候脑子最好使,思维还没完全被固化,正是可以天马行空的时候。

“思路不错!”

“好好努力!”

李教授也没有过多逗留的意思,他是心满意足地离开了。

同时也忍不住念叨了起来:“果然就不能让陈默闲着,这不,成果立马就来了。”

满心欢喜的李教授也没有回他的办公室,而是直奔张院长办公室而去。

这么好的信息,那必须要跟张院长好好分享一下。

同时,李教授还是另外的一个目的,就是跟张院长好好商量一下,怎样才能让陈默以后专心搞数学?怎样才能减少其他东西对陈默的干扰?

而陈默,在吃饱喝足之后,倒也没急着继续干活,而是来到了沙发这里,找了一个最舒服的位置躺平了。

最近他已经有了午睡的习惯,一到点,睡虫就来了,挡都挡不住啊!

同一时间,网上关于陈默的议论似乎还有越演越烈的趋势。

甚至已经慢慢发展成为了数学界和音乐界,两大阵型的对峙了。

数学界阵型这边的人,观点也非常一致和明确:【陈默教授是属于数学界,而且数学才是人类的未来.....】

而另一边音乐界那边,观点也是差不多:【陈默教授应该是属于音乐界的,而且人类社会不可能离开音乐的存在.....】

李琛也一直关注着这事态的发展,没办法,都是闲害的。

每天除了给陈默打一顿饭,然后每隔一个小时左右给陈默续一杯茶,剩下的时间,他不关注这个,都不知道干点啥?

等陈默午觉结束了之后,他也终于忍不住问道:“现在数学界和音乐界,都快因为你打起来了,你就发点什么劝劝?”

对于这个事情,陈默倒也是知道一点,同时也是超级地无奈,那些人是闲得没事干了么?怎么就专门抓住自己不放呢?

自己爱搞数学就搞数学,爱搞音乐就搞音乐,伱们管的着么?

管得也太宽了吧?

心塞了一小会之后,陈默也无奈地反问了一句:“你说我可以说点什么?怎么劝?”

“懒得管他们!”

陈默也说到做到,出去洗了把脸之后,也再次开始干活了。

既然证明思路有了,那就按照证明思路把证明过程推导出来就行了。

定理1.设G=(V,E)是简单无向图,va、vb是G中距离大于2的两个顶点,E'=Eu{(va,vb)},则G'=(V,E')与G有相同的最大团。

推论:对任意简单无向图G=(V,E),存在简单无向图G'=(V,E')......

定理2.设G=(V,E)是n阶简单无向图,n≥3......

定理3......

整个推导过程,用了陈默整整8个小时,因为太投入的原因,就连和陈曦雷打不动的晚餐,都被他爽约了。

陈曦还为此找了过来,但在看到陈默是在忙碌,并且在李琛的解释之后,也不舍地离开了。

不过,李琛可是不知道陈默已经把整个推导过程都完成了的,还以为时间晚了,陈默累了才暂时结束的。

“时间不早了,明天再继续吧!”

上一章
目录
下一页
A- 18 A+
默认 贵族金 护眼绿 羊皮纸 可爱粉 夜间