况复生的脸色立马变得通红。
可他还是不服输。
“那我考你一个问题,你要是回答得上来的话,那我就心服口服!”
“你说吧。”
司徒奋仁依旧很平静。
他觉得一个小孩子提出的问题,再难都不可能难到哪里去。
况复生托着下巴想了想。
随后开口说道:“请司徒老师给我们讲解一下PNP问题(PversusNP)。”
“什么玩意儿?”
司徒奋仁直接傻眼。
他压根就没听说过这个东西。
“司徒老师是要认输吗?”
况复生得意地笑了起来。
同时还收获了其他同学的崇拜。
“你是在乱说?”
司徒奋仁微微皱眉。
他不懂一个小孩子怎么会这些,就连他自己都觉得很高级的样子。
“nonono!”
“还是我给大家讲一下吧。”
“PNP问题是世界上最难的数学题之一,同时是在理论信息学中计算复杂度理论领域里至今没有解决的问题,它也是克雷数学研究所七个千禧年大奖难题之一。”
看见其他同学眼里的惊讶。
况复生很是得意。
他顿了顿,继续说道:“PNP问题中包含了复杂度类P与NP的关系,1971年史提芬·古克和LeonidLevin相对独立的提出了下面的问题,即是否两个复杂度类P和NP是恒等的(Pu003dNP?)。”
“复杂度类P即为所有可以由一个确定型图灵机在多项式表达的时间内解决的问题。”
“类NP由所有可以在多项式时间内验证解是否正确的决定问题组成,或者等效的说,那些解可以在非确定型图灵机上在多项式时间内找出的问题的集合。”
“打住……”
“你赢了。”
本小章还未完,请点击下一页继续阅读后面精彩内容!
司徒奋仁有些无奈。
主要是对方说的实在是太高级了,他压根就听不懂是什么意思。
同时他还有些惊讶。
没想到这个看上去调皮捣蛋的小屁孩居然懂得那么多,难道是个天才?
”承认承认!”
况复生拱了拱手。
满脸笑容地坐了下去。