小说妹妹网

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

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

司徒奋仁依旧很平静。

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

况复生托着下巴想了想。

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

“什么玩意儿？”

司徒奋仁直接傻眼。

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

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

况复生得意地笑了起来。

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

“你是在乱说？”

司徒奋仁微微皱眉。

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

“nonono！”

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

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

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

况复生很是得意。

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

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

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

“打住……”

“你赢了。”

这章没有结束，请点击下一页继续阅读！

司徒奋仁有些无奈。

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

同时他还有些惊讶。

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

”承认承认！”

况复生拱了拱手。

满脸笑容地坐了下去。

他感觉实在是太爽了。

“真以为我是个小屁孩啊？我的年龄都可以当你的爷爷了！”

况复生在心里默默想道。

其实他是个很低调的人。

就是最近看了本爽文小说。

从此他就在扮猪吃虎的道路上一去不复返，他迷恋上了这种感觉。

斩神从捕快开始  简单追求  一觉醒来，三个老头叫我爸  惊！军医带药房和军火库穿越了  重生选夫，我带废太子夺前夫江山  痞子穿越纵横异界  开局当上食堂主任，傻柱慌了！  我用演讲的方式开启了动物二战  分手后，成为学长掌中宝  山野尤物寡妇  搬空国库去流放，带着大伙赢麻了  长生武道：从太极养生功开始  四合院之我和大茂做亲家  盛夏不负时光  快穿任务离开后，男配他寻死觅活  满门炮灰读我心后，女主被杀疯了  夭夭芳华  奥特曼：我真不是大反派  天照岛  七彩灵眸