主题:
字号:
16
行距:
2.0

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

真正见识到了他的实力,简直是全方位的能打。

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

反正杨学斌看不上。

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

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

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

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

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

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

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

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

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

什么是NP完全问题?

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

P问题(简单房):

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

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

NP问题(验证房):

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

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

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

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

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

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

旅行商最优路线、完

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

她投票让我消失后,整座城崩溃了
谢阿大
猛的嘞,悍匪系统当警察!
小小大汉
神级狂婿林凡
林平之
开局一把刀,狂扫八荒
血沃中华
穿七零,斗极品,改嫁随军生三宝
公子澜
第九次民政局失约,我闪婚前任死对头
明月好
御天楚言
流牙
死后第十年,白月光大师姐回来了
叶芷青
王铁柱秦柔
骑鱼的剁椒
无敌神医王者王铁柱秦柔
骑鱼的剁椒
太后
藤井彻
重生败家子
败灯
得到修真空间后:人参灵果摘不完
西红柿炒番茄咩
血日孤锋
靓戈
任务流神豪
幼儿园高手
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
混沌天帝诀凌峰苏琳
剑轻阳
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
半岛小行星
鸡兔同笼
青山
会说话的肘子
北海道赛马物语
点旗2009
仙命在我
杜养吾
半岛头号玩咖!
HKDoll
被夺一切后我成了仙道魁首
盛唐无夜
重生鉴宝:我真没想当专家
眀智
华娱从洪世贤开始
在下励志师
风起北美1625
一贱下天山
工业克苏鲁,从海岛领主开始
刀如故
娱乐:我就是顶峰
疑似风月
长生修仙:从福修开始
宅到时间尽头
以一龙之力打倒整个世界!
唐宋元明氢
美警生存实录:以德服人
夜叶总差
循规蹈矩能叫重生吗?
法学院新生
苟在武道世界成圣
在水中的纸老虎
我以奥术登临神座
危楼听雨
全球觉醒:开局加入聊天群
飞翔的四眼
大明:从战场捡属性开创诸天大明
无谅888
税收只在机枪射程内!
践行践远
道君,从蓬莱筑基开始
临渊今天一定更
诸天影视从四合院开始
洒家要吃肉
魔王大人深不可测
晨星LL
穿越,然后被富家JK堵门
晚不鸽
人在斗破:天赋绝世竟带系统
仪昔
超武斗东京
木隐红尘
诸天:谁把他放进恐怖片的?
三维的乱象
F1:车神养成日记
诸位贱笑了
高武:陪练十年,一招出手天下知
江南一只花