“你是在乱说?”
司徒奋仁微微皱眉。
他不懂一个小孩子怎么会这些,就连他自己都觉得很高级的样子。
“nonono!”
“还是我给大家讲一下吧。”
“PNP问题是世界上最难的数学题之一,同时是在理论信息学中计算复杂度理论领域里至今没有解决的问题,它也是克雷数学研究所七个千禧年大奖难题之一。”
看见其他同学眼里的惊讶。
况复生很是得意。
他顿了顿,继续说道:“PNP问题中包含了复杂度类P与NP的关系,1971年史提芬·古克和LeonidLevin相对独立的提出了下面的问题,即是否两个复杂度类P和NP是恒等的(Pu003dNP?)。”
“复杂度类P即为所有可以由一个确定型图灵机在多项式表达的时间内解决的问题。”
“类NP由所有可以在多项式时间内验证解是否正确的决定问题组成,或者等效的说,那些解可以在非确定型图灵机上在多项式时间内找出的问题的集合。”
“打住……”
“你赢了。”
本小章还未完,请点击下一页继续阅读后面精彩内容!
司徒奋仁有些无奈。
主要是对方说的实在是太高级了,他压根就听不懂是什么意思。
同时他还有些惊讶。
没想到这个看上去调皮捣蛋的小屁孩居然懂得那么多,难道是个天才?
”承认承认!”
况复生拱了拱手。
满脸笑容地坐了下去。
他感觉实在是太爽了。
“真以为我是个小屁孩啊?我的年龄都可以当你的爷爷了!”
况复生在心里默默想道。
其实他是个很低调的人。
就是最近看了本爽文小说。
从此他就在扮猪吃虎的道路上一去不复返,他迷恋上了这种感觉。
“这些都是谁教你的?”
司徒奋仁忍不住问。