5200小说网

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

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

司徒奋仁依旧很平静。

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

况复生托着下巴想了想。

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

“什么玩意儿？”

司徒奋仁直接傻眼。

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

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

况复生得意地笑了起来。

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

“你是在乱说？”

司徒奋仁微微皱眉。

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

“nonono！”

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

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

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

况复生很是得意。

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

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

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

“打住……”

“你赢了。”

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

司徒奋仁有些无奈。

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

同时他还有些惊讶。

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

”承认承认！”

况复生拱了拱手。

满脸笑容地坐了下去。

他感觉实在是太爽了。

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

况复生在心里默默想道。

其实他是个很低调的人。

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

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

御兽：我的伴生兽是只鸟  生存：我乃梁山一匪兵  疯批觉醒？她摸摸头就乖了  贵女清和  末世来临后我靠空间种田养娃  快穿：种田女主她靠养娃升仙了  卡牌：老婆有点呆，但统率万龙  爱情迷踪  隐藏在绿茵场上的战狼  将军，夫人喊你来登基  穿越古代生活实录  忘忧草的眼泪之血衣少年  让我接盘还提天价彩礼？想得美  联姻禁欲疯批，清冷美人被强宠了  空间在手：七零年代当知青  我有十八个罪恶师父  空间：穿越五十年代种田养崽日常  神奇宝贝之一般系大师  傻徒儿，师娘好看吗？  读心后，我抱上了反派的大腿