他们根本就不认真听讲。
反而还在打扰其他人学习。
“况复生,李纯钢。”
“你们两个给我站起来!”
司徒奋仁轻声喝道。
他的眼里有些气恼。
“咋了啊老师?”
况复生有些无所谓。
而李纯钢的胆子就小多了,他站起身来埋着脑袋不敢说话。
“三乘四等于多少?”
司徒奋仁问道。
结果况复生直接来一句:“你问我?我要是知道的话还要你干嘛?”
“哈哈哈……”
其他同学直接笑了出来。
李纯钢也在捂着嘴偷笑。
“你觉得自己很威风吗?”
“乘法口诀就写在黑板上的,你只需要看一眼就知道答案是什么,结果你却是选择跟我抬杠。”
“有意思吗?”
司徒奋仁平静说着。
小孩就是小孩。
怎么可能说得过大人?
况复生的脸色立马变得通红。
可他还是不服输。
“那我考你一个问题,你要是回答得上来的话,那我就心服口服!”
“你说吧。”
司徒奋仁依旧很平静。
他觉得一个小孩子提出的问题,再难都不可能难到哪里去。
况复生托着下巴想了想。
随后开口说道:“请司徒老师给我们讲解一下P/NP问题(P versus NP)。”
“什么玩意儿?”
司徒奋仁直接傻眼。
他压根就没听说过这个东西。
“司徒老师是要认输吗?”
况复生得意地笑了起来。
同时还收获了其他同学的崇拜。
“你是在乱说?”
司徒奋仁微微皱眉。
他不懂一个小孩子怎么会这些,就连他自己都觉得很高级的样子。
“nonono!”
“还是我给大家讲一下吧。”
“P/NP问题是世界上最难的数学题之一,同时是在理论信息学中计算复杂度理论领域里至今没有解决的问题,它也是克雷数学研究所七个千禧年大奖难题之一。”
看见其他同学眼里的惊讶。
况复生很是得意。
他顿了顿,继续说道:“P/NP问题中包含了复杂度类P与NP的关系,1971年史提芬·古克和Leonid Levin相对独立的提出了下面的问题,即是否两个复杂度类P和NP是恒等的(P\u003dNP?)。”
“复杂度类P即为所有可以由一个确定型图灵机在多项式表达的时间内解决的问题。”
“类NP由所有可以在多项式时间内验证解是否正确的决定问题组成,或者等效的说,那些解可以在非确定型图灵机上在多项式时间内找出的问题的集合。”
“打住……”
“你赢了。”