第386章 老师太优秀,学生压力大(4 / 13)

还要再讲一次!”

陈诺提出了建议,褚老和吴远铭没理由不同意。

十几分钟后,一间阶梯教室内,华清数院的教授齐聚,

“np完全问题的证明只有两种,一种是找到一种算法,证明np=p,这样这一类的问题都将迎刃而解,另一种就是通过数学理论证明np≠p……”

接下来的个把小时时间,陈诺引入了量子力学、电路下界、交互式证明技术,以及最重要的概率论对np完全问题进行了讲述。