第377章 原型机的震撼（第1 / 4页）
推荐小说:
这是他证明了这么多猜想和科研成果中，用时最快的一个。
足可见人类心智巅峰体验卡的牛逼之处。
至于虚拟现实，他没有记录，因为他看到的都是一些理论性的东西，找机会和生物科技实验室的科研工作者聊聊，头脑风暴总能搞出来一些。
将桌子收拾整齐，陈诺洗漱后睡去。
第二天一早，陈诺吃着魏兵送进来的早餐时，一号智脑就提醒他，上午是任老来未来科技实验室的日子了。
“一号，将这段监控下载保存，特级加密，然后清空监控视频。”
“收到，教授！”
既然想不通，那就放弃吧。
陈诺静下来心来，拿出a4纸开始写了起来。
np完全问题，设g=（v,e）是简单无向图，va、vb是g中距离大于2的两个顶点，e'=e∪{（va，vb）}……
吃完早餐，刚出门，就看着门外严阵以待的众人，笑道：“辛苦大家了，大伙都撤了吧！”
“陈教授，您闭关结束了？”
魏兵小声问了一句，从历史数据看，这一次是最短的一次了。
“对呀？有问题？”陈诺反问了一句：“我只是临时有些想法，已经搞定了，大伙儿都是散了吧！”
……
由递归关系可知g的顶点色数可以在n的多项式时间内确定。
一直到了凌晨两三点钟，陈诺才停了下来，桌子上足足有数十页a4纸，每张都是密密麻麻的数字和符号。
用心智体验看到的，结合碎片，再加上他的理解，np问题几乎全部搞定。
花个两三天的时间慢慢整理一下，补充一下理论说明，这个千禧七大难题之一np完全问题就搞定了。