相关疑难解决方法(0)

这不是一个"纯粹的"编程问题,但由于它深入参与编程理论,我认为最好在这里问一下.

关于P NP问题,摘自http://en.wikipedia.org/wiki/P_versus_NP_problem:"实质上,问题P = NP？问:假设可以快速验证是或否问题的答案.那么,答案本身也可以快速计算出来吗？"

我想知道,验证答案的速度与生成解决方案的速度有什么关系？