阅读提示:为防止内容获取不全,请勿使用浏览器阅读模式。
出来。
不知道是不是因为前面解决了两个世界性数学难题的原因,陈默感觉自己现在思考一些数学问题的时候,比之前清明了很多。
许多问题,他才刚刚产生一个念想,相关的信息就清晰出现在他的脑海里。
就有点像他的数学思维升级了一样,更加的智能了。
内核升级了,效率自然就高了。
之前用时好几天,一个多星期才可能整理出来的思路,这一次,陈默只花了2天的时间,而且还要除掉陪陈曦,还有上课的时间,他就已经把NP完全问题证明思路给整理了出来。
并且也已经写在了纸上。
概括来说,他的证明思路分为三点。
第一,任意简单无向图的最大团问题等于其对应的任意两个顶点的距离不大于2的图;
第二,任意理想图的图着色问题是多项式时间问题;
第三,任意理想图,其图着色问题可在多项式时间内转换为它的最大团问题。
这一份证明思路,在李琛某一次给陈默送饭的时候被他发现了。
同时,李琛也立马用无比惊恐的眼神看着陈默:“证明思路已经出来了?”
“嗯!”
陈默是一边点了点头,一边打开了盒饭,然后也开始大块朵儿起来了。
脑力活动确实是一个体力活,经过一番高强度的头脑风暴之后,陈默也早就饿得肚皮贴肚皮了。
不过,一旁的李琛却也算是彻底惊掉了。
完全无法接受这个事实:“这才过去多久,思路就已经有了,而且似乎还有已经成熟的思路。”
这一刻,李琛有点惊恐地看着陈默的背影:“这家伙,越来越妖孽了,这特么还是人么?”
也是这时候,李琛还是傻傻的时候,陈默突然晃了晃手中已经空了的杯子:“去给我倒杯水!”
“哦”
李琛的反应还是算迅速,接过水杯就跑到了饮水机那边。
“没水?”
按了两下饮水机都没有水出来之后,李琛也再次拿起水杯跑了出去。
李琛没去其他地方,连招呼都不打就毛毛躁躁地冲进了不远处李教授的办公室。
本来正认真工作的李教授,自然也被李琛这毛毛躁躁的举动吓了一跳的。
顿时也不高兴了:“李琛,进来不知道敲门么?”
“还有,看你就像丢了魂一样。”
“是发生什么事情了么?”