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

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

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

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

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

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

比如宁孑现在的目标是尝试证明某类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.106xs.com)科技尽头106小说更新速度全网最快。

106小说推荐阅读: 影帝:从加好友开始我能看到大数据赛亚人血脉弱?可曾见过白神大国律师五星好评,了解一下华娱2000,大唐诗仙!生存挑战:从蛮荒开始在斩神学院当精神病,摆烂就斩神这本小说很健康魂穿诸天从加钱居士开始纹身太凶:开局吓哭扮鬼校花反派团子在八零基友竟是校花女扮男装,我兴奋了养成游戏的对象竟是原始人溺在玫瑰海那年华娱全球灾变之后:我带着家人苟生存型月:转生虫爷,开局夺舍自己僵约之超级房东我真不是3D球员高武归来变成了四合院的邻居联盟:登神长阶,英灵抢着回应我鬼吹灯人间,神国和行者不当魔法少女了!古神在低语我爹绝对被人夺舍了女尊快穿之妻主是个宠夫狂祂的SAN值无限清零游戏我靠直播算桃花全网爆红了从拜师陈友开始横扫无限四合院:八极传人过目不忘丹道仙族重生:回到1985年当首富别介,我也是大佬都市之我能看到经验值面板逃荒不慌:彪悍农女抢个皇帝种田开局执教曼联,我成为了足坛教父原神:都是我的移动宝箱签约篮网后,不装了,我摊牌了重生后满级大佬被迫继承亿万资产轮回乐园之旅黑科技帝国从负债十亿开始盗梦时代:心灵领域的战争全民领主:开局百倍增幅全民觉醒:我的技能全是绝技顾少的失忆娇妻三国演义我怎么还活着?大秦:无双皇子,签到大雪龙骑!
106小说搜藏榜: 我在诡异东京捡属性全球诡异开局街头测试,激活有原则系统四合院之我是学神四合院:傻柱不是我爸我在大唐创建圣地三国:刚要称霸,易小川让我收手人在神诡,我能倒果为因全仙门只有我一个魔修精灵世界:第一个训练家全球神祇:我有时空之心我在斗罗世界当召唤师重生洪荒之逐道弹幕来自未来,我独自拯救世界重生从02开始这个天龙人问题很大全民城堡:我可以两界穿梭全民成神:我能召唤千古英杰诸天:从超神开始见鬼!他怎么又上热搜了农门团宠:权臣的福气包娇软可欺诸天之最强BOSS家父曹操,字孟德家师薛衣人高能预警!空降奶包炸翻豪门从怪谈开始的东京生活聊斋之我是杨于畏我在诡异世界百难不死造宋:从被迫黄袍加身开始梦中千年,成神傀师后才开始修仙随身带着一扇门我,恶魔小龙,开局父慈子孝诸天影视从以家人之名开始全人类缩小一百倍我能穿越到千年之后这个苟修只想长生大人,得加钱我本香江音乐人武侠:人在大漠,师从七怪国术!我的武功有强化面板僵约之超级房东轮回乐园里的武仙拉群失误,上司成我冒牌女友洪荒:从忽悠碧霄上香开始无敌短跑之王:我是奥运会冠军苟在第四天灾世界当魔修灵气复苏:从一只蚂蚁开始镇守藏书阁百年,悄悄投资长生围棋:我和AI五五开SSS级计划,拯救衰仔路明非
106小说最新小说: 神话战国之我是赵括福德天官战争领主:从厄运之地开始崛起无限影视,从流金开始全职高手之荣耀天花板这个锦衣卫明明超强却过分划水我在火影世界开辟信息时代深渊专列温教授,你家的小作精她甜又野非遗传承人斗将行燕辞归辞职了!谁让我觉醒灵植空间了呢斗罗:人在绝世,赝品神灵破产大明星武道人仙我赚的真是辛苦钱大明嫡子折月震惊!四十才发现自己是天籁之音四合院之激情岁月我的基因无限进化大理寺小饭堂我对念能力超有兴趣四合院:情义十字路克拉夫特异态学笔记我在春秋不当王人在综墓,卸岭盗魁红楼之剑天外来不装了,其实我带的是特种部队神印:我只是一个相信光的牧师穿成农家辣妻,带崽养夫种田忙原神之璃月奉香人沧海扬帆神秘复苏四合院之这不只是四合院穿越之农门长媳成长记霸武影视:人生新体验霍格沃茨毒舌神奇动物学家成长史诡术复苏诸天:从暴风赤红开始不做人了带着游戏面板穿越四合院大小姐她总是不求上进大国院士疯了吧,你管这叫检察官影视:开局获得阿尔法狗山河献半岛小行星大国军舰