运河文学

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

第102章 真假小神童（第3页）

况复生的脸色立马变得通红。

可他还是不服输。

“那我考你一个问题，你要是回答得上来的话，那我就心服口服！”

“你说吧。”

司徒奋仁依旧很平静。

他觉得一个小孩子提出的问题，再难都不可能难到哪里去。

况复生托着下巴想了想。

随后开口说道：“请司徒老师给我们讲解一下PNP问题（PversusNP）。”

“什么玩意儿？”

司徒奋仁直接傻眼。

他压根就没听说过这个东西。

“司徒老师是要认输吗？”

况复生得意地笑了起来。

同时还收获了其他同学的崇拜。

“你是在乱说？”

司徒奋仁微微皱眉。

他不懂一个小孩子怎么会这些，就连他自己都觉得很高级的样子。

“nonono！”

“还是我给大家讲一下吧。”

“PNP问题是世界上最难的数学题之一，同时是在理论信息学中计算复杂度理论领域里至今没有解决的问题，它也是克雷数学研究所七个千禧年大奖难题之一。”

看见其他同学眼里的惊讶。

况复生很是得意。

他顿了顿，继续说道：“PNP问题中包含了复杂度类P与NP的关系，1971年史提芬·古克和LeonidLevin相对独立的提出了下面的问题，即是否两个复杂度类P和NP是恒等的（Pu003dNP?）。”

“复杂度类P即为所有可以由一个确定型图灵机在多项式表达的时间内解决的问题。”

“类NP由所有可以在多项式时间内验证解是否正确的决定问题组成，或者等效的说，那些解可以在非确定型图灵机上在多项式时间内找出的问题的集合。”

“打住……”

“你赢了。”

小主，这个章节后面还有哦，请点击下一页继续阅读，后面更精彩！

司徒奋仁有些无奈。

主要是对方说的实在是太高级了，他压根就听不懂是什么意思。

同时他还有些惊讶。

没想到这个看上去调皮捣蛋的小屁孩居然懂得那么多，难道是个天才？

”承认承认！”

况复生拱了拱手。

满脸笑容地坐了下去。

靠！我不是小乔  穿越之众夫追爱+番外  黑道：我那些年收服的江湖大佬  安缘  狐妖小红娘：我在涂山做幕后大佬  穿越战锤世界，但我没有哭出声  帝王绝嗣？娘娘靠生子独宠后宫  重生后被渣男他弟宠上天  凡人仙踪  瑶村情  公主养成记  汉后嫣然  妃常厉害：至尊小太后/妃要专宠：至尊小太后+番外  四合院：搞事变强当首富  奉旨七嫁，狂妃贵不可言  穿越清宫之宜宁+番外  氪金就变强，高考前我已成皇  方程式巨星（赛车）  空间之农妇悠闲生活  玉堂金门