迫停下计算,皱眉道:“np完全问题。《据说天才只需一秒就能记住,发布地址:kanqita.com》”np??!
瞌睡再多的同学都被这两个词惊醒了,瞬间发出一阵哄堂大笑。
李飞勇脸上一阵红一阵白,板着脸教训道:“你脑子里成天装的都是什么东西?还n……n……这种东西是能在课堂上说出来的吗?”季灿纳闷:“有什么不能说的?”同学们的笑声更大了。
“np完全问题,”顾江珩被同学们的笑声吵醒,慢悠悠解释道,“是多项式复杂程度的非确定性问题,简单来说就是验证p是否等于np。”李飞勇:“???”什么玩意儿?
季灿对顾江珩说:“你讲得太学术了,老师听不懂。”李飞勇:“……”他确实是没听懂。
他本科和研究生都是念的中文系,八百年没学数学了,连二元一次方程都不会解,哪里能这种复杂的数学定理?
季灿相当“体贴”,见他一脸茫然,立刻解释起来:“p代表相对简单的问题,np代表非常困难的问题。比如我们可以轻易得知,质数9929乘以质数9931的积。但如果我告诉你,98,604,899可以因式分解成两个质数,你验算过程就要困难得多。”李飞勇:“……”全班同学:⊙_⊙大佬你说啥?
看着大家一脸茫然,季灿只得继续解释:“又比方说,学校开家长会,如果年级主任告诉你,坐在第二排的那个女士是你的初恋,你肯定能第一时间就发现她。”“可要是没人告诉你,你就要一张张脸看过去,或许需要看到最后一个人,才能发现你的初恋来学校帮孩子开家长会。”李飞勇:“……”季灿:“所以呢,我们就想知道,有没有一种确定的算法,能让我们看到98,604,899,就能得知它是质数9929和9931的积,又或者让你进入教室,一抬眼就能在家长中找到你的初恋情人。”“希望能用一个简单的方法解决一个复杂的问题,我们现在要做的,就是这种事情。”季灿总结道。
-->>(第2/3页)(本章未完,请点击下一页继续阅读)