第四百十七章:NP完全问题(3 / 3)

西门要吹雪 / 著

第五小说网 https://www.di15.cc,最快更新 科技帝国从穿越三体开始最新章节!

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

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

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

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

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

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

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

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

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

什么是NP完全问题?

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

P问题(简单房):

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

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

NP问题(验证房):

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

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

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

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

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

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

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

相关阅读: 盗墓:开局百鬼夜行,无常勾魂网恋翻车后,我被阴湿病娇缠上了与其扶他凌云志,不如自赚万两金乙女游戏哪来的面板和血条啊喂?我的绝世表嫂玄幻:我堕魔后把绝美师尊抓回来无声1937男科女医生,专治各种不服全家夺我军功,主母重生丧夫丧子情满乡村

相关推荐: 风起北美1625精灵世界的工匠大师战锤之黑皇帝秦时记事发薪就能变强,我有十亿员工!我的梦境可以捡到至宝至高盗窃林阳王欣欣我儿快突破我在山中立地成仙青山在天行九歌观影秦时明月,我麻了斗罗:从武魂时之虫开始我靠烧香爆红娱乐圈我以力服仙神农道君全民星海时代那年花开1981华娱之2000华娱拯救意难平星际:从清洁工开始重回1982小渔村重建修仙家族我在现代留过学千年军阀从诺克萨斯开始亚人娘补完手册

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