第510章 惊喜还是惊吓(5 / 6)

鸦的碎碎念 / 著

第五小说网 https://www.di15.cc,最快更新 科技入侵现代最新章节!

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

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

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

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

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

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

「我们回到图灵机。

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

如果你问我,什么是P?」

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

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

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

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

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

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

它是NP中最难的问题。

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

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

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

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

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

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

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

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

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

相关阅读: 五年未孕是你太弱,再嫁大佬我一胎三宝我都封侯了,你告诉我这里是超神聊天群:光之巨人屹立在大地之上我只是化龙,怎么成灭世级了?体虚废婿?我上古龙马血脉啊七零嫁高冷军官,娇美人成大院团宠火影:宇智波一族畜生里的畜生咒回:特级的我去打万业尸仙了村花许春燕的传奇人生韩国!此李非彼李

相关推荐: 混沌天帝诀凌峰苏琳人在斗破:天赋绝世竟带系统修仙界只有妖女了是吗祭祀百年,我成了部落先祖朕,都是为了大汉!F1:车神养成日记无限轮回:我才是怪物F1:绝对车感美漫:家父超人,我只是NPC?以一龙之力打倒整个世界!税收只在机枪射程内!残魂重生修仙界半岛头号玩咖!混沌天帝诀凌峰至尊魔瞳凌峰苏琳鸣龙噬恶演武,诸天除魔混沌天帝诀百无禁忌大明:从战场捡属性开创诸天大明魔王大人深不可测青山一夕千悟,从杂役弟子开始修仙:从提升灵根资质开始我以奥术登临神座

本站所有小说为转载作品,所有章节均由网友上传,转载至本站只是为了宣传本书让更多读者欣赏。
Copyright © 2021 第五小说网 All Rights Reserved.
简体版 · 繁體版