主题:
字号:
16
行距:
2.0

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

他们也是欣喜不已,只要回去就能形成很多顶级论文。

反正杨学斌看不上。

时间很快来到了第四天,杨学斌的学术报告座无虚席,甚至过道和走廊上都挤满了人,既有参加大会的数学家,也有外面来看热闹的人。

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

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

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

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

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

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

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

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

什么是NP完全问题?

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

P问题(简单房):

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

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

NP问题(验证房):

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

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

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

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

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

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

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

让你下放五班,你把钢七连卷哭了
用户28451444
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
青山
会说话的肘子
仙命在我
杜养吾
半岛头号玩咖!
HKDoll
被夺一切后我成了仙道魁首
盛唐无夜
重生鉴宝:我真没想当专家
眀智
华娱从洪世贤开始
在下励志师
工业克苏鲁,从海岛领主开始
刀如故
娱乐:我就是顶峰
疑似风月
长生修仙:从福修开始
宅到时间尽头
以一龙之力打倒整个世界!
唐宋元明氢
美警生存实录:以德服人
夜叶总差
循规蹈矩能叫重生吗?
法学院新生
全球觉醒:开局加入聊天群
飞翔的四眼
大明:从战场捡属性开创诸天大明
无谅888
税收只在机枪射程内!
践行践远
道君,从蓬莱筑基开始
临渊今天一定更
诸天影视从四合院开始
洒家要吃肉
魔王大人深不可测
晨星LL
穿越,然后被富家JK堵门
晚不鸽
路明非,成为艾尔登之王吧!
苏三十二
人在斗破:天赋绝世竟带系统
仪昔
超武斗东京
木隐红尘
诸天:谁把他放进恐怖片的?
三维的乱象
F1:车神养成日记
诸位贱笑了
从梁祝开始燃烧世界
小黑帽
嫡明
戈昔
人在峨眉,开局获取金色词条
黑白大团子
祭祀百年,我成了部落先祖
山人有妙计
斗罗:三位一体,我贯穿了时间线
我不开挂
谁教他这么复国的
星罗封陈
混沌天帝诀凌峰苏琳
剑轻阳
别打扰邪术师搞科研
一枚有趣的土豆
穿越七零做外贸
青铜老五
精灵:开局格斗馆主,被娜姿缠上
今天洛尘涅槃了么
黑木崖抄书百年,我成了魔道祖师
仍是少年
重生华娱,95小花养成日记
闻风太白
坐忘长生
飞翔的黎哥
超凡崛起:开局契约银龙女伯爵
汤姆不吃糖
六十大寿来系统,儿子被退婚了!
九月有二
我靠烧香爆红娱乐圈
容焉
从肝熟练度开始长生不死
乌鸦还是黑的好
战锤之黑皇帝
辣椒炒恶魔
华娱浪子,怎么被天仙改造了?
快出栏的猪
星痕纹章
米里米里