主题:
字号:
16
行距:
2.0

第四百十七章:NP完全问题[3 / 3]

的数学家,也有外面来看热闹的人。

环顾全场,看着大家期待的目光,杨学斌微微笑道:“关于我证明黎曼猜想过程的视频,相信大家也都看了,我也就不在这里赘述了,没什么意义。

这几天参加分组讨论,让我受益匪浅。

尤其是关于NP完全问题。”

NP完全问题,亦是七大数学难题之一。

随着杨学斌证明黎曼猜想,剩下的六大数学难题也成为了数学界最热门的话题,分组讨论就有很多讨论这六大世纪难题的。

六大世纪难题,杨学斌之所以选择NP完全问题,是因为它能指导算法研究的根本方向,对优化、人工智能、物流调度等行业产生深远影响。

他是数学家,又精通计算机,研究这个问题是最合适不过的。

杨氏函数虽然也能构建算法,提升人工智能的智能,但那都是间接的,远没有这个NP完全问题来得直接和深远。

什么是NP完全问题?

想象一下,你现在面对无数个上了锁的房间(难题)。

P问题(简单房):

你手里有对应房间的钥匙,开门进去很快就能找东西(解决问题)。

比如从一堆牌里找出大王。

NP问题(验证房):

你没钥匙,不知道里面有什么。

但如果有人从门缝里塞给你一张纸条,说是答案(比如:红桃K),你可以飞快地对照门上的谜题验证对错。

大部分密码锁就是这类——猜密码难,但试密码快。

NP完全问题(核心母锁):

这是所有‘验证房’里最难、最核心、最有代表性的那一批锁。

它们之间有一种‘灵魂链接’:只要你找到了打开其中任何一把‘核心母锁’的万能钥匙(快速算法),那么世界上所有‘验证房’的门,你都能用这把钥匙打开!

旅行商最优路线、完美调度、蛋白质最佳折叠、芯片设计等等,全是这种‘核心母锁’。

我在永夜打造庇护所
中世纪的兔子
纯阳之体的我不想吃软饭
只身闯小说
修仙的我却来到了巫师世界
食草凯门鳄
家侄崇祯,打造大明日不落
薛定谔的虎
和禁欲医生闪婚后,渣男他慌了!
酷酷罗
逼我当神豪是吧
云里狂生
三国:刚穿越就被刘关张绑票
天怒人怨的孙佳豪
非正常女天师
吞鬼的女孩
萌妻软乎乎,腹黑老公宠上天
初雪暖心
渣男不配,他哥才是顶配
锦瑟澜
仙业
鹓扶君
网恋翻车后,我被阴湿病娇缠上了
鹿辞
四次入伍,我被军区拉进黑名单!
因果逆转
换嫁叛臣府
檀墨
都荒岛了,还要我惯着她们?
百祭
怪猎:我能听到怪物心声
桃花伴酒
玩家们的NPC大爹
玖武珥绮
得到空间的我在饥荒年代吃饱穿暖
风中折腰
一胎五宝,我成军属院顶流
喵晓柒
拒当通房丫鬟后
鎏澜
亡灵之息
羽民
我建立了收容组织
赤亦生
龙头至尊
简单的鱼
长生天阙
书寒
想吃绝户?没门,暴富养崽爽翻天
是小七丫
温顺小娇妻,离婚后一身反骨
一群秀秀
被迫进入了恋爱状态
旧日闲吟
塑料兄妹上啃老下啃小
塑料闺闺
高武:我成了主角要覆灭的小反派
蓝谙
弥月惊鹊
花惊鹊
全民游戏,我搬运小说开创功法
摆烂的游鱼
全民御灵,我的灵宠是女僵尸叶凌
七七椰奶
无限轮回:求生从石村号开始
要吃面包
八零:带着绝美老婆和崽,顿顿吃肉!
盛宴之后
公若不弃,愿拜为义父
辣酱热干面
重生不当接盘侠,开局转身赚百亿
凌烟阁主
没监控敢讹我?不知道我五行缺德
一粟之
茶茶圣女的千重套路
点涡
尊敬的扫帚骑士大人
纳西利亚
神雕:重生尹志平,不当龙骑士
泡泡追泡泡
财阀小甜妻:老公,乖乖宠我
花惊鹊
重回1982小渔村
米饭的米
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
青山
会说话的肘子
仙命在我
杜养吾
半岛头号玩咖!
HKDoll
被夺一切后我成了仙道魁首
盛唐无夜
重生鉴宝:我真没想当专家
眀智