笔阁书 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

可惜的是,不过评论有多热闹,宁孑都不会去关注直播的,他对自己在视频上是什么形象其实并不太关心。或者说宁孑从小到大,其实都没怎么关注过自己的形象问题。

否则也不会来京城前,宁晓都看不下去他那身打扮,一定要带着他去改变形象了。

一个小时虽然不长,却能让他思考一些问题。

三月虽然不在身边,但留给他的题目却一直长伴着他。

尤其是在宣布宁孑数学基础课程已经毕业之后,给出的目标跟具体题目难度再次上了一个台阶。

比如宁孑现在的目标是尝试证明某类NP问题=或者≠P类问题。

最简单的描述就是某类NP=P?。

说到这类数学问题,包括宁孑之前解决的NS方程问题,就得从上个世纪元年传说中的德国大数学家大卫·希尔伯特说起。

这位传说级全能向的大数学家决定相信后人的智慧,于是在1900年巴黎的数学会议上,一口气提出了23个问题。而这23个问题直接成了整整一个世纪全球数学界的主流研究方向。

甚至针对这些问题的研究,对计算机科学的发展帮助同样是极大的。

就这样很快一个百年过去了,虽然23个问题并没有完全解决,但新世纪的数学家们坐在一起商量了下,觉得既需要呼应历史,又不能埋没了新世纪成长起来的新一代数学家们的智慧,所以应该在前人的基础上再推出几个问题。只是随着数学在这一个世纪的飞速发展,各种分类越来越细,新时代已经没有一个像当年希尔伯特这样近乎全能数学家有那个资格来向全球数学界提问了。

但不要紧,在世界超级大国的号召下,克雷数学研究院邀请了曾证明费马大定理的安德鲁·怀尔斯,荣获过菲尔兹、阿贝尔双数学奖的阿蒂亚,美国数学家约翰·泰特,甚至还包括了弦理论创始人物理学家威腾等等一众科学家坐在一起讨论新世纪难题。

就这样传说中的千禧年七大难题诞生了。NP=P?成为了千禧年难题之首,而已经被宁孑证明的NS方程问题,则同样属于一个困扰了数学家许多年的超级难题。

当然关于NP=P?也有很长一段历史。

早在1971年计算复杂理论的科学家斯蒂芬·库克就在其《定理证明过程的复杂性》论文中提到了一类极为特殊的问题——NP-C问题。这类问题有两个特点,首先它必须是一个NP问题,其次任何其它NP类问题都可以归约到这个问题。

显然这种问题是非常复杂的,事实上当时的学术界一直怀疑是否真的有这种问题存在。

但牛人终究是牛人,在提出了这类问题后,斯蒂芬·库克还真找到了一个问题,并通过图灵机的方式,证明了他提出的这个问题就属于NPP完全问题。

其定义为“给出一个含有n个逻辑变量的逻辑表达式,判断这个表达式是否可能取值为真,也就是判断这个逻辑表达式是否是可被满足的。”因为这个定义,所以该类问题又被称作为“可满足性问题”。

这里不需要管斯蒂芬·库克开了多大的脑洞,反正他通过这种方式证明了他提出的问题属于NPC问题之后,数学界着名的库克定理就此诞生“可满足性问题是一个NPC”问题。

当斯蒂芬·库克完成了这个开创性的工作之后,次年得到启发的数学家便一连找出了21个NPC类问题。比如大名鼎鼎的“哈密顿循环”、“背包问题”、“三位匹配问题”等等。

零点看书

当然最重要的并不是这些问题被发现,而是根据学术界对NPC问题的定义二:任何其它NP类问题都可以归约到这个问题,那么只需要找到任意一个NPC问题中多项式时间复杂度的算法,也意味着能够证明NP=P。

然而几十年过去,没有一个NPC类问题得到证明,所以主流学术界大都是认为NP≠P的。

但如果说到证明这个理论,其实偶尔也会有数学家跳出来声称完全解决了这个问题,但不管是关于NP=P又或者NP≠P的证明,从来没得到过数学界跟计算机理论学界的承认。

当然以三月负责任的教导态度,自然不会将这个问题直接抛给宁为就不管了。

即便是更高深的数学内容,依然是循循善诱的解决模式。

这次三月给宁孑出的问题是一个许多玩家都耳熟能详的华容道游戏。

当然,并不是让宁孑玩这个游戏,而是让宁孑通过之前所学习到知识体系,尝试证明或者设计一种算法,让华容道游戏能快速得到结果的最优解,又或者证明根本不存在有一种通用解或者算法能让这个游戏存在最优解决办法。

这显然是个非常让人头疼的问题,涉及到群论等诸多数学领域。

标准的综合性难题。

也让宁孑几乎不需要任何酝酿便陷入深度思索之中。

……

作为这次复现试验当之无愧的主角,当宁孑接受了费米实验室的远程连线出现了在镜头前,几乎全球所有直播的画面都给了宁孑一个固定的分镜头,即便正式的试验过程还没开始。

这个做法起码在华夏是绝对正确的。

本小章还未完~.~,请点击下一页继续阅读后面精彩内容!

笔阁书推荐阅读: 旁门道祖长生修仙:我家老祖又双叒纳妾了我在玄幻世界当开罐商人!暗恋·橘生淮南容爷日夜献吻,小祖宗她拔刀了邪修驾到,各位怨种请退让我能回到1978吞噬星空之复制成神半岛检察官绝世唐门之裂爪撕天红楼小夫子在四合院拿东西穿书年代,咸鱼女配躺赢了四合院:霸道的人生星际霸主养成指南五年县令,亿斤粮震惊李世民我能回到神秘时代很遗憾,你要对我负责家父隋炀帝四合院我是贾东旭猪之舞万道诡仙:我以杀道证长生我喜欢你很久了国术:开局金钟罩横练从武当开始的诸天之旅红楼:黛玉长姐不好当快穿之炮灰她选择种田从科西嘉到第四罗马龙族:从鬼灭归来的路明非北朝帝业刚遇退婚,就被偷听了心声我真的很感谢能重生啊深情诱捕盗墓:一剑天门开,怒劈青铜门斗罗之我打造了至高仙界从爆兵哥布林入侵全宇宙民调局异闻录御兽:登录百万年前聊斋之我是杨于畏大明,盛世从太子监国开始长生从猎户开始末世囤资,杀戮成神斗罗:这个魂师过于平平无奇武侠:这个江湖不一样迷雾之仙末日:我的天赋无限刷新斗破:我要娶夭夜公主为妻离婚后,前夫每天都想上位星界蚁族带着系统创家园
笔阁书搜藏榜: 绝世唐门之鬼影黑瞳从1982开始的赶山生涯我是导演,我不比烂都市之我能看到经验值面板四合院之柱子我功德无量我的弟子全是大帝之资重生九一从娶媳妇开始四合院里的读书人神隐山海经是他先动心为所欲为者从十七开始暴君家的团宠小公主下山了我在木叶的躺平模拟器退婚后,她成了总裁心尖宠LOL求求你们用绝活星界蚁族她又乖又软重生从搞定女主播开始妖探恋爱要猛,结婚要宠:先婚后爱玄医带着系统创家园长生修仙:我家老祖又双叒纳妾了苟在修仙世界截胡机缘炮灰女配在修仙界拼命卷制作原神,开局让刻晴本人拍pv家族修仙:左道通神大明次子华娱:从1996开始从四合院开始的随意生活火影:来自宇智波的情报商摄政王的宠妻日记诡异:我能看到古董属性试吃不死药:睁眼神话复苏灵气复苏:现实游戏化海贼:身为海军的我视死如归青云:从拜入朝阳峰开始美综从获得超凡邪力开始人在斗罗,蒸蒸日上全球之灾厄降临从尸解仙开始从向往到娱乐大师斗罗之我的系统实在是太给力了人在西部,午时已到亡国后,太子妃被新帝娇宠了诸天万界:开局一条龙公主,请自重!漫威的幕后反派大佬在义庄当守尸人那些年
笔阁书最新小说: 离婚后,前夫每天都想上位我是导演,我不比烂四合院之饮食男女我组建了最强剑客集团四合院里的读书人遮天之无上巅峰修仙女配飞升了克拉夫特异态学笔记在霍格沃茨读书的日子招黑体质开局修行在废土替身男友扶正记联盟:开局唢呐,送走了周姐呆妹深渊专列如此堕怠,怎能成仙我在亮剑搞援助变成幼龙被女团捡到,我震惊全网吾弟大秦第一纨绔贵妃她娇又媚,疯批暴君拿命宠福德天官我的金融科技帝国仙笼半岛小行星大小姐她总是不求上进亮剑之浴血抗战斗罗之冰魔雨浩一个喷嚏毁灭一个魔法文明来自星渊全民领主:亡灵的移动城堡大国军舰长安好从柯南开始重新做人密特拉之契被退养的扫把星崽崽才是真言灵英雄联盟之千年军阀带着祖符穿越斗破从海贼开始万界模拟四合院之赤脚医生重生后,太子夫君人设崩了穿越吧,诸天绝世唐门之裂爪撕天黑暗逐光者把女上司拉进红颜群,我被曝光了蒸汽之国的爱丽丝全世界都是演员穿越笑傲:辟邪剑侠林平之盗墓:一剑天门开,怒劈青铜门港综,捉诡成仙从猛诡差馆开始惊!嫡长女她撕了豪门炮灰剧本从大学讲师到首席院士光阴之外