第56章不懂NP=P转换思维

作者:微辣多醋 加入书签推荐本书

651*3562,那你用计算器简单一验证,发现这就是正确的!由此大多数科学家大胆推测,所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案,都可以在多项式时间内计算,人们于是就猜想,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?这就是著名的np=p?的猜想!”

严歆觉得这样举例子,转换思维给大家讲解,或许他们能更好的理解透彻np完全问题。

毕竟能把世界级的数学难题简化成生活中的常识问题,这也是很不容易的!

唉,为这帮学渣观众操碎了心!

不过严歆最在意的自然还是系统的那5000积分啊!

上一章 返回目录 下一章