P与NP问题【pdf】
您是否曾被P与NP问题所困扰过？这个问题一直是计算机科学界的一块心病。有人声称解决了这个问题，有人则表示这是不可能的任务。那么，到底什么是P与NP问题呢？
简而言之，P问题是指能在多项式时间内解决的问题，而NP问题是指能在多项式时间内验证给定解是否正确的问题。如果P问题和NP问题相等，则意味着很多看似困难的问题实际上可以在多项式时间内解决。但是，这个问题的答案却一直没有被人找到。
你也许会想，为什么我们不能简单地将P问题和NP问题解决了呢？事实上，Cook和Levin证明了这个问题是NP完全的，意味着如果有一个NP完全问题的多项式时间算法，那么所有NP问题都可以在多项式时间内解决。这也是为什么P与NP问题如此困扰人的原因。
如果您对这个问题感兴趣，不妨下载这份PDF文件，详细了解P与NP问题的历史、定义和相关理论。或许在您的探索中，会有一天解开这个计算机界的谜团。【pdf】链接：https://www.cs.toronto.edu/~toni/Courses/Complexity2015/handouts/cook-clay.pdf
让我们一起探索P与NP问题的奥秘，解开这个计算科学的难题！愿每一个探寻者都能找到属于自己的答案。
了解更多有趣的事情：https://blog.ds3783.com/