遇初小说

手机浏览器扫描二维码访问

092 雷声滚滚一扫浊世(第1页)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

标准的综合性难题。

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

……

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

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

互联网具备着天然的放大效应,尤其是当一个人被放大到镜头前,被众人检视的时候。不管是优点还是缺点,都特别容易被瞬间放大。其中最直观,最容易判别的便是,外在形象的美丑。

这个时代的和平国度给与国民最大的馈赠大概便是可以在网络上自由的表达喜好。

比如疯狂的颜值党们。帅即正义这种明显不太科学的宣言,市场却是相当庞大的。

热门小说推荐
霍格沃茨新教授

霍格沃茨新教授

1992年的夏天,霍格沃茨将要开设一门全新课程,需要一位新教授的讯息,通过预言家日报唱唱反调等报纸,很快就传遍了魔法界,为之意动的人数不胜数,纷纷写信送到霍格沃茨。夏然弗雷蒙,作为从霍格沃茨毕业了八年的巫师,他也想重回霍格沃茨并担任教授职位,而且他还收到了邓布利多校长的回信,邀请他几天后去霍格沃茨参加面试,高兴之余,夏然发现自己有一个当务之急,他必须向自己的顶头上司,也就是魔法部第一大部门魔法法律执行司的司长,提出辞职!...

术修大巫

术修大巫

大道为根,神通为干,法理为枝,术法为叶,以叶及枝,以枝达干,由干入根,追溯本源,可成道否?...

我真的是捡漏王

我真的是捡漏王

父亲被陷害入狱,母亲病重,他被赶出家族,沦为弃子。穷途末路之时,他获得鉴宝修复异能!从今天起,他誓将改写一切,涅槃重生!我不会重回张家,我会把它踩在脚下!...

盲妾如她

盲妾如她

俞姝眼盲那几年,与哥哥走散,被卖进定国公府给詹五爷做妾。詹司柏詹五爷只有一妻,伉俪情深,因而十分排斥妾室。但他夫妻久无子嗣,只能让俞姝这个盲妾生子。他极为严厉,令俞姝谨守身份,不可逾越半分。连每晚事后,都让俞姝当即离去,不可停留。这样也没什么不好,可惜俞姝眼盲,夜路无法感光,总是摔得遍身是伤俞姝没有怨言,谨言慎行地当好一个妾室。她只有一个念头等她兄长造反了这定国公詹五爷忠守的朝廷,救她出囹圄!但她怀孕了。又在生下孩子后的某天,亲耳听到了詹府对她的决议留子去母。俞姝当即逃走,五爷的兵马铺天盖地地寻她,终于把她堵在山崖。那天山崖风很大,将她吹得翩然欲飞。五爷指尖发颤,声音嘶哑,阿姝,不是你想的那样你下来,我们好好说说话,行吗?俞姝不懂,他怎么能把哄骗的话说得如此悲切?然而无论如何,她不会再留他身边了。她朝他一笑,在他目眦尽裂扑来前,纵身跃下三年后,虞城王拥兵自重,招天下名医为胞妹治疗眼疾。詹司柏听闻,发疯似的狂奔而去,看到了那位重见光明的王姬。王姬眼眸清亮如明月,笑着问候他。许久不见,五爷与夫人可好?1v1sc狗血古早风,不喜勿入。男主夫人非他真正夫人。预收宫阙春深阮茗永远闭了眼睛,在漫天大雪的深宫里。她因爱慕永熙帝进宫,又为永熙帝挡箭而死。死后魂魄飘在半空,她才看清了一切。她所谓的奋不顾身救驾,不过是永熙帝平衡朝堂玩弄权术的手段罢了。皇帝不会伤心,伤心的只有疼爱她的爹娘哥哥。她终于懂了,这皇宫如巨大的深渊吞噬着人心,没有温情也没有爱意。于是她拼了命地逃离。重生后,见到爹娘哥哥,阮茗发誓再不进宫,只与家人过平安喜乐的日子。她准备和青梅竹马的英国公世子成亲,就此开启新的人生。可定亲那日,却被生生掠去宫中。男人身上熟悉又陌生的气息笼罩着她。他将她抱坐在御书房的书案上,俯身将她圈住,使她无处可躲。那眸中如有不可抗拒的旋风席卷着阮茗。阮茗颤抖,他却笑着捧起了她的脸。阿茗怎么变了?不愿进宫来陪朕吗?朕等你很久了一个痛醒的小姑娘,一个缺爱的偏执狂皇帝不死心塌地地捧出真心,小姑娘不会爱他。酸甜口苏爽文,架空勿考据...

我真不想当BOSS

我真不想当BOSS

穿越成了西游记后传里的无天,表面稳如老狗,内心慌的不行。刚刚才对如来佛主说了,你是自己走还是我送你走。如来佛主金身在前,佛光万丈,似乎要动手诛魔,是该认个怂自动消失,还是继续装下去?...

越狱笔记

越狱笔记

一场所谓的医疗事故,让周易身陷囹圄,谁来证明他的无辜和清白?他以为逃亡追踪报仇,这就是他的宿命。可一朝醒来,他却发现生活的世界,不过是一组数据流而周易却成为只有一组编号的奴隶,安于现状,还...

每日热搜小说推荐