亚图小说网
首页 > 科幻灵异 > 科技帝国从穿越三体开始 >

第四百十七章:NP完全问题

章节目录

  翌日。

  天色微亮,郝晓晞就离开酒店去上班了。

  杨学斌睡到了八点多,然后和刘建明他们酒店赶到了不远的会场,正式开启了长达五天的数学会议,主要是各种学术报告。

  而学术报告又分全体报告和分组报告。

  前者由领域内顶级数学家主讲,涵盖前沿课题,比如说杨学斌要做的学术报告就属于此类,被安排在第四天。

  后者更注重专题研讨,允许更多数学家参与互动,分享研究成果。

  对于这场数学界的盛会,杨学斌可没有三心二意,全体学术报告一场不落,分组报告也挑选自己不大擅长的领域,目的自然是为了提升数学的等级。

  尽管数学已经是LV7,但各种报告会听下来,他依然是感觉受益匪浅。

  尤其是分组报告会上,‘数学空间’让他灵感不断,也是发言最多的人,让所有人真正见识到了他的实力,简直是全方位的能打。

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

  反正杨学斌看不上。

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

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

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

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

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

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

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

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

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

  什么是NP完全问题?

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

  P问题(简单房):

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

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

  NP问题(验证房):

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

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

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

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

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

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

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

章节目录
书友推荐: 1978电影芳华 重生洪荒:吾为五行老祖 猎魔人:狼学派的狩魔手记 霍格沃茨:别叫我制杖师 CS:从觉醒死神之眼开始 穿越星际妻荣夫贵 原来我才是妖魔啊 修真版大明 家族修仙:从孔雀血脉开始 龙族:路明非的每日超能力 我,万界导游,带着蓝星飞升了! 乱武从拜入武馆开始 无限世界:随机角色,开局红A 在美漫当幕后黑手的日子 登神:从双职业开始 Bug之主,从生命炼金开始 一人之下:我成新时代魅魔了? 海贼:旧时代的王者召唤师 我在唐朝当神仙 我的技能版本不对