到最优解。
np问题中,最难的一类问题,被称为npp完全问题。
如果p=np,则意味着,每一个np问题都可以转化成p,也就是每一个难题最终可以变成一个简单命题,让计算机可以快速求解。
如果p≠np,则意味着,很多np问题无法简化成p,也就是计算机只能很傻很暴力的去求解。
简而言之,人类在解决复杂问题时,是否存在捷径?
如果p=np,那就代表有。
如果真有这样的世界,那么计算机将在极短的时间里,作出极为准确的预测。
天气、股票、交通状况,如果拥有足够的信息因子,甚至能够精准的预测未来。
如果真的存在这样的世界,那绝对是一件非常恐怖的事。
倘若计算机足够聪明,人工智能足以摧毁世界,并且是在极短的时间内。
另外,还有另外一种可能,当前生活的世界很可能是一个虚拟世界。
加入书签