题。”
np??!
瞌睡再多的同学都被这两个词惊醒了,瞬间发出一阵哄堂大笑。
李飞勇脸上一阵红一阵白,板着脸教训道:“你脑子里成天装的都是什么东西?还n……n……这种东西是能在课堂上说出来的吗?”
季灿纳闷:“有什么不能说的?”
同学们的笑声更大了。
“np完全问题,”顾江珩被同学们的笑声吵醒,慢悠悠解释道,“是多项式复杂程度的非确定性问题,简单来说就是验证p是否等于np。”
李飞勇:“???”
什么玩意儿?
季灿对顾江珩说:“你讲得太学术了,老师听不懂。”
李飞勇:“……”
他确实是没听懂。
他本科和研究生都是念的中文系,八百年没学数学了,连二元一次方程都不会解,哪里能这种复杂的数学定理?
季灿相当“体贴”,见他一脸茫然,立刻解释起来:“p代表相对简单的问题,np代表非常困难的问题。比如我们可以轻易得知,质数9929乘以质数9931的积。但如果我告诉你,98,604,899可以因式分解成两个质数,你验算过程就要困难得多。”
李飞勇:“……”
全班同学:⊙_⊙
本章未完,请点击下一页继续阅读! 第4页 / 共7页