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

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

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

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

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

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

比如宁孑现在的目标是尝试证明某类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的证明,从来没得到过数学界跟计算机理论学界的承认。

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

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

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

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

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

标准的综合性难题。

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

……

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

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

这章没有结束^.^,请点击下一页继续阅读!

喜欢科技尽头请大家收藏:(www.qqs8.cc)科技尽头七七书吧更新速度全网最快。

七七书吧推荐阅读: 大唐说书三年,李二造了个地球仪海贼:从东海走出来的魔王从柯南开始重新做人娱乐:求求了,国家队别欺负人了地海燃灯青鸾仙族双穿门:我分享了生化危机副本长生从家奴开始美漫中的脑叶公司谍影森森开局鸣人:重建涡潮村末世:从加点开始无限进化我,嘉靖,成功修仙震惊,我的王妃怎么可能是反派模拟诸天:从模拟武道之祖开始制作原神,开局让刻晴本人拍pv斗破:从拒绝美杜莎逼婚开始宋檀记事红楼之我不是贾政斗罗:穿成唐三,开始修仙长生武道:从金刚长寿功开始末世降临:囤货千亿养崽崽!混迹在港综的我只想赚钱斗罗:穿越千寻疾,威震比比东上医至明大道之外从黄金道士开始综艺出道,我成了娱乐圈全能大佬穿越历史的古董商千禧年半导体生存指南重生西游之九头虫重生从被学校劝退开始斗罗的打更人和暴君绑定后我躺平了白天被逃婚晚上被奶凶指挥官求抱抱娱乐:开局一首父亲,唱哭全网!捉蛊记来自星渊仙人只想躺着重生后靠贴贴偏执老公续命被发现是邪修,师徒关系就要破裂魔卡时代:能印卡的我为所欲为万历强明武动:青檀,找她做老婆海贼:从和之国开始传奇:40岁战神,越老越妖因为她们,我进入娱乐圈囤了百万物资,结果末世没来?旁门左道修仙途LOL:从断手上单到联盟教父
七七书吧搜藏榜: 万兽为凰:神医狂妃又掉马了!我在高武时代捡属性穿成反派后矜贵影帝哄我入睡人在斗罗,立志要做教皇夫人禁撩:冷舔薄爷他又吃醋啦!崩坏西游:开局卧底花果山十年先秦:我穿越成了老甘龙我养的家禽什么时候都无敌了?罗斯君王修真门派之大掌门传穿越夫妇在古代点石成金在学霸心上撒个娇苍蓝星,亦是宝可梦大师!我在漫威掀起医学奇迹日常模拟与蝴蝶效应从黄金道士开始徐队,求抱抱大哥我啊,想在海贼成为世界最强穿越洪荒成系统,无敌女娲养成模拟人生:我神明身份被曝光了我的亮剑后勤生涯救命!总裁前夫竟是我的网恋对象综艺出道,我成了娱乐圈全能大佬神诡红楼:我为武祖镇压仙佛我,嘉靖,成功修仙全球召唤满级假千金她A爆娱乐圈柯学的真酒代言人大明疯皇暗黑破坏神之符文大师穿越历史的古董商千禧年半导体生存指南重生西游之九头虫她很好,可是不是人我种灵米千万,证大道永恒华娱:这个明星有点忙!穿成八零极品假千金诡王朝团宠真千金被反派摄政王娇宠了大明提刑官我身边全是魔头摆烂小医仙,靠算命火爆整个王朝东京升职记乡村之巨变转生魅魔的我是否搞错了什么LOL:这个选手来自十年后车神他喜当爹重生从被学校劝退开始我在修仙界炼器成道斗罗的打更人
七七书吧最新小说: 什么?奥特曼是终身制的?仙君莫动我无敌我当股神,开局赚百亿黑科技的大国航天这个诸天有点乱!悟性逆天,我打造反派长生世家金丹道君:从活出第二世开始娱乐:一首丑八怪,开局破防老薛华夏无历史?韩系女友为国正名!蟒蛟化龙,开局祖龙模板疯狂进化重生:从拒绝结亲开始西游:幕后boss竟是我自己斗破:开局模拟,斗破全体飞升重生1981从杀猪开始漫威:从风鹰铠甲开始大道争锋:我有天赋图腾多子多福:诸天从全职法师开始神机军师刘伯温之六魂葬法大秦:开局征服焰灵姬顶级修仙:开局融合魔神本源苟在大周,布局长生高武:开局锦衣卫,请九千岁赴死吞噬星空之加点进化空间医女成了流放权臣心尖宠女尊:我真不是病娇美男皇后马甲掉了,朕帮你捡了这个狗头领主只想稳健叠魂高考后,带着种子系统去参军直播古玩城,别人捡漏你批发?路人的我加载了女主修仙系统我在港诡苟到长生逐鹿大明:家父孙传庭首富从港岛开始我真想败光宗门气运啊娱乐科技第一人游戏降临现实,女帝带娃追来了横推诸天从吞噬开始篮坛之我才是最强23号苟在祖星基因锁修仙雅俗共枕年代:1986从练摊开始我的蛊神人生模拟器我带凡人女子修仙长生全民汽车人:开局给学姐修车灯港综:从喜剧之王开始的文娱香江旧事影视世界的圆梦家退婚当天,我转身娶了魔门女帝震惊,我的王妃怎么可能是反派快穿:路人甲女配她觉醒了