第510章 惊喜还是惊吓

第(3/3)页

明P不等于NP，那么你对人类文明的贡献，将超越阿波罗登月，超越核武器。

    我认为这是最顶级的数学问题。」

    台下绝大部分数学家内心都是一个想法：我？你都想不明白让我想明白？这是不是太高看我了，我几斤几两还是很清楚的，我从来没想过自己能去思考最顶级的数学问题。

    不少数学家甚至能够感受到在空气中飘荡的巨大叹息，很多人内心都在叹息，叹息自己的智慧不足以解决这个最顶级的数学问题。

    林燃并没有停留太久，他推下一块新黑板。

    「刚才的比喻是为了让大家在直觉上理解。

    现在，我们需要更精确的数学语言来定义这个问题。」

    「我们回到图灵机。  

    这是阿兰·图灵留给我们的遗产，也是我们理解计算本质的基石。

    如果你问我，什么是P？」

    林燃在黑板上飞快地写下一串公式：「6

    ..如果我们能找到一种多项式时间的变换函数，把问题A转化为问题B。

    那么只要我们能解出B，我们就一定能解出A。

    这意味著，问题B至少比A难，或者一样难。

    顺著这个逻辑，如果我们把全天下所有的NP问题，从逻辑布尔满足性，到哈密顿回路，到旅行商问题全部进行归约...

    「数学告诉我们，必然存在这样一类终极问题。

    它是NP中最难的问题。

    全天下所有的NP问题，都可以在多项式时间内转化为它。

    我把它命名为NP—完全问题...

    」

    林燃的讲座持续了一下午，在座的数学家们两极分化很严重，有的如痴如醉，有的昏昏欲睡。

    反而华国来的数学家代表团，更有代入感一些，他们更能理解图灵机、算法复杂度这些。

    因为在华国，哪怕数学家也不是纯粹做数学研究，他们是要参与到生产环节。

    像华罗庚提倡的统筹法就广泛运用在生产中。

    在这条时间线，数学家们要利用计算机大量介入到生产过程中。

    其中他们最常面对的问题就是天气预报算法优化问题，各个地区的优化各不相同，然后设计的算法还要适配计算机，能在计算机上跑，能跑出好的结果，能和现实匹配上。

    所以华国数学家们反而能捕捉到林燃想要表达的意思。

    林燃最后说道：「如果各位关于围棋计算有什么好的想法，也欢迎来信到NASA。

    对抗外星文明，需要全人类的帮助。」

    林燃鞠躬，时间正好，不耽误晚上的晚宴。

    到了晚宴环节，就不仅仅是数学家了，几乎纽约的名流都来了。

    香槟、灯光和音乐交织在一起，《了不起的盖茨比》书中，纽约富豪奢靡生活一下就直观呈现在众人面前。

    当然华国代表团们不知道《了不起的盖茨比》，他们只知道「朱门酒肉臭，路有冻死骨」。

    虽然纽约街头并没有多少冻死骨，但这种奢华与浪费，对于华国代表团来说，仍然是一种冲击。

    「站在林教授身边的是谁？」李干事和姜立夫在晚会边缘站著，等著过去给林燃打招呼，然后猛猛狂吃呢。

    现场的鱼子酱和龙虾可都是好东西，来了不吃白不吃，糖衣吃了，炮弹打回去。

    姜立夫眯起眼睛，回忆起出国前看的人物介绍，「好像是他们这的一个议员，叫弗雷德，类似我们的****，他的儿子是当地比较有名的主持人。」

    李干事「哦」了一声没有再说什么。

    因为在他看来，****也没什么了不起，他们院两只手都数不过来。

    姜立夫这时候补充了一句：「他好像就是我们住的那酒店的老板。」

    这让李干事咋舌：「什么？那栋楼是他的？」

    「应该是。」

    这下直观了。

    李干事心想，这是大人物，能有这么豪横一栋楼。

    「，那又是谁？」李干事看到一位身穿晚礼服的白人女性走到林燃身边，「是他的妻子吗？」

    这人姜立夫一眼就认出来了：「林教授没结婚，那是前西班牙的王妃，索菲亚，不对啊，她怎么没在欧洲在纽约？传闻该不会是真的吧？」

    姜立夫惊讶，林燃同样惊讶突然出现在他面前的索菲亚。

    「王妃，你怎么来了？」

    索菲亚淡淡道：「教授，我现在已经不是王妃了，你叫我索菲就行。」

    林燃知道这是表示亲近的暱称，有点类似小名，他没有回答，而是整个人都警惕了起来，环顾四周在找珍妮的身影。

    「别看了，我在这呢。」
记住手机版网址：m.balshvzhal.cc