金水小说网

手机浏览器扫描二维码访问

第167章（第1页）

困扰好多人的隐身技术！

林曦月接着写她的np完全问题，头也不抬的回道：“不算有想法，只能说有点眉目。”

曹育华听见这句话差点被自己口水呛死：“咳！咳！老大你确定你去的是厕所吗？”

怎么人跟人的区别这么大的吗？

他去厕所哪会真的去想这些东西啊，手机一开，一心忧虑自己顺不顺畅。

所以他去个厕所想的是屎尿屁，人家去厕所想的是研究问题。

果然是大佬啊！

严谨撇撇嘴，“你以为人人跟你一样？”

曹育华不满的哼哼唧唧，又说不出什么反驳的话。

所以不是人跟人的区别，这是人跟神的区别！

果然他注定是个平凡的人啊！

林曦月对他们的打打闹闹并没有去关注，专注自己手里的np问题，她想尽快将np问题给解决掉。

抱着这种想法，她握笔书写的动作越来越快，快到曹育华都感觉自己看到了笔杆的残影。

设v是g中度最大的顶点，显然v的邻点应该与v着色不同。在距离v为2的顶点中，依次选取g中度最大且互不相邻的顶点，得到包含v的一个极大独立集v1。

设v=v1uv2，v1nv2=?，g去掉v1中所有顶点（及其关联边），g2=（v2，e2）。则可以证明g2的顶点色数比g的顶点色数小1。

因此证明了p!=np

等这个结果得出来时，她扔掉手中的笔，活动活动僵化的脖子，放松放松自己刚才一直僵着的身躯。

抬头一看，天已经黑了，不知何时他们研究室已经开了灯。

在灯下，曹育华跟严谨正坐在地上，长腿随意的乱搭，正在捣鼓着无人机。

严谨听到声音抬起头，见林曦月已经没有在写了，“老大你不写啦？吃饭去？”

林曦月点点头，“嗯，写完了，去吃饭。”

曹育华手中的零件掉落在地，转头看向林曦月，“老大，写完了是指你已经证明了np问题？”

每天跟林曦月一起做研究的两人当然知道林曦月每天抽出时间写写画画的是什么东西，尽管不太懂内容，但是两人从网上也查到了关于np问题的资料。

知道这个问题位居七个“千僖年数学难题”之首。

两人还以为林曦月只是写着玩，没想到她真的证明出来了！

竟然还是用这么短的时间！

要知道老大每天大部分时间还是给到无人机的，证明那个数学问题只是抽出空来而已！

“嗯，证明出来了，这几天写篇论文投sci去。”林曦月说的相当轻飘飘，不知道还以为是什么小学数学问题。

严谨见曹育华依旧呆愣，拍拍他的脸笑道：“这有什么稀奇的，老大一直都很强好吗！”

八零军嫂是神医  再见，惟安  兰柏  婚约  烈阳  归夏  失忆后死对头和我表白了  结婚不如搞科研  凛冬岑寂  首因效应  八零宠婚：高能田妻，求抱抱  热带没有雨林  悬日  深海蘑菇  安山  相配  我那么大一娇娇老婆呢  天后来袭之傅先生超甜  小月牙  科学家和律师绝配