将本站设为首页
收藏爱普官网,记住:www.ipude.com
账号:
密码:

爱普书院:看啥都有、更新最快

爱普书院:www.ipude.com

如果你觉得好,恳请收藏

您当前的位置:爱普书院 -> 学霸从改变开始 -> 第322章 NP完全问题的启示?

第322章 NP完全问题的启示?

温馨提示:如果本章属于内容错误等情况,请点击下面的按钮发送报告,我们会在一分钟内纠正,谢谢

提交的有关论文。

他的成果旨在表明,解决这个问题只需要比多项式时间略长的拟多项式时间。

他的成果也被大多数的数学家所认可,认为这将会是这个领域内的巨大进展。

同时会对价值百万美元的“P/NP问题”产生启示。

没错,就是那个七大千禧难题之一的“P/NP问题”。

和1900年在国际数学家大会上希尔伯特提出的著名的“希尔伯特23问”一样。

这是由米国克雷数学研究所,在千禧年5月24日公布的七个世界级数学难题。

每个难题的奖都是一百万美元!

七大千禧难题分别是NP完全问题(P/NP问题)、霍奇猜想、庞加莱猜想、黎曼猜想、杨—米尔斯规范场存在性和质量间隔假设(规范场理论)、NS方程解的存在性与光滑性以及BSD猜想(贝赫和斯维讷通-戴尔猜想)。

目前为止,只有庞加莱猜想被俄罗斯数学家佩雷尔曼所解决。

“对NP完全问题产生启示吗?”

相比较来说,这11件大事中,这件是令陈舟最感兴趣的。

毕竟是和千禧难题产生关系的研究。

虽然对很多人来说,可能11件大事中的最后一件,也就是陈舟的事件,更加吸引人的眼球。

关于NP完全问题,举个简单的例子。

在某个晚上,你去参加了一个宴会。由于宴会过于盛大,你感到了局促不安,这时你会想知道整个宴会厅里,是否有你认识的人。

恰好这时,宴会的主人向你提议说,你一定认识那位正在甜点盘附近吃冰淇淋的女士。

几乎不费多少时间,你就能向那里扫视,并且发现宴会的主人是正确的。

然而,如果没有这样的暗示,你就必须环顾整个宴会厅,一个个地审视每一个人,看是否有你认识的人。

这其实就像一件事,如果一个人告诉你,12717421可以写成两个较小的数的乘积。

你肯定会迟疑,并且猜想他说的对不对。

但是,如果他告诉你,12717421可以分解为3607乘上3803,那你很快就能得到答案,并且验证这是对的。

这就是NP完全问题的简单例子。

至于NP完全问题这个猜想,指的则是既然所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。


  本章未完,请点击下一页继续阅读!

看了《学霸从改变开始》的书友还喜欢看

长津湖:满仓有身装备栏
作者:中条山的狼
简介: 1950冬,江对岸的战场上少了一个憨炮兵朱满仓,多了一个二十一世纪的穿越客——朱满仓...
更新时间:2026-10-26 21:50:00
最新章节:第444章 拼细节
开局A级禁物,玩家给我打工
作者:1只懒狗1
简介: 评分刚开,慢慢会涨。\n【西幻】【序列】【禁物】【游戏面板】\n林奇穿越进游戏之中成...
更新时间:2026-10-26 21:53:48
最新章节:第五百九十一章 合作敲定
求生游戏:我有一座湖心岛
作者:恰一口冬瓜玉米排骨汤
简介: 【大女主+无cp+基建+种田+有萌宠+女主全程不弱后期登顶】\n人在山里跟着导师科考...
更新时间:2026-10-26 22:00:12
最新章节:第309章 驰云走马与疾风四相
序列求生:从摩托车到血肉巨龙
作者:提笔入河
简介: 末世+诡异+双序列+无限进化+无敌+多女主】\n猩红之月高悬,理智成为奢侈品,人类文...
更新时间:2026-10-26 21:59:30
最新章节:第605章 釜底抽薪
港综:想当律师的我成了大佬
作者:春季爆款
简介: 评分刚出,后续会涨!【港综】【无敌流】【不圣母】【不服就干】【搞笑】\n林北意外穿越...
更新时间:2026-10-26 21:52:44
最新章节:第564章 掌控港岛之策
太古龙象诀
作者:旺仔老馒头
简介: 太古时代,强者如云,有妖族巨擘,仰天长啸吼碎域外星辰,有人族无上大能,挥手斩碎万古苍...
更新时间:2026-10-26 21:43:40
最新章节:430 战前准备