笔记 - 计算机科学：什么是P=NP？问题

总结 P问题就是能很快找到答案的问题 NP问题就是能很快验证答案是否正确的问题 NP完全问题就是能很快验证答案是否正确，但无法很快找到答案的问题 扩展 什么是非NP问题 实质上，非NP问题是一种比NP问题还要难的问题 eg1: 给定盘棋，需要找出最优的走法，这时候验证答案就不是简单的代入就能解决的了， 怎么判断这个走法就是最优的？ eg2： 给定一个数独，要找出最优的解法，同样，我们很难验证这

>>阅读原文<<