分卷(71)(第2/3 页)

工具使用上的能力，顾教授都是当之无愧的获奖者。

顾行一搅拌了一下杯子里加了奶的红茶，开口说道：但是对方不一定这样想。

其实青数奖在颁奖之前，就应该对于谁获奖有所争论。文森特没有继续多提那一位可怜的教授，只是眨了眨他的右眼，压低了声音说道，我有秘密消息，直到为了确认青数奖的获得人，委员会召开了三次会议，每一次都从清晨开到黄昏，直到最后一场，一直懒得参加这种会议的波达教授参与了。

顾行一眼睛一亮，眼底有一点点动容：看来我得亲自登门拜谢波达教授的厚爱。

也不用，文森特教授笑了笑，拿出几张纸来，老先生面子薄，你要登门道谢的话，非得被赶出来不可，还不如好好解一些难题。朝国不是有一句话说得好吗，朝闻道

夕死可矣，顾行一接过了纸，转动了笔尖，轻声说道，但我可没有把握能够把每一个难题都给解决。

至少目前看起来，你把每一个问题都解决了，不是吗？文森特教授显然很熟悉他的履历，调笑道，奇迹。的同事们都这样称呼你啊，而且，分布式计算系统做的很漂亮。

那只是一个小小的把戏而已，谈不上奇迹。顾行一谦虚道，眼睛已经落在了文森特教授递过来的纸上。

首先，p类问题必将属于np问题，因为一个可以在多项式时间复杂度内求解的问题自然可以在多项式时间复杂度内验证。为了证明p=np，这需要证明np问题必将属于p类问题。

在np问题之中，又有一类最为艰难的npp问题都可以转化成npc问题），其的解法可以推动整个问题的解决。

毕竟，如果证明npc问题，可以归属为p类问题，那么显而易见，np=p。

类似于b是a，只要a拥有一杯奶茶，那么b就拥有一杯奶茶。

区别只在于证明a有一杯奶茶是件简化了的事情，而证明b有没那么容易。

所以在接下去的部分，文森特教授列出了21个npc问题，不过最重点圈红的却还是sat问题。

库克教授的证明，顾行一在有一段证明上画好横线，非确定性图灵机的设计相当精妙，或许我们也需要设计一个计算机，用以模拟人们计算选择的过程。

那或许能够叫文顾机。文森特教授笑着回答，凑过去看他写下的备注。

两人聊到夜深，顾行一的手机屏幕亮了又暗。

本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！