博文
P-问题和NP-完全问题的通俗介绍
||
最近网上有几个同事在讨论NP！=P的ABC。 下面是我在生物信息学基础教程书中写得一节， 可供没有计算机理论背景的人们理解什么是P-问题和NP-完全问题。 http://www.math.nus.edu.sg/~matzlx/PandNP.pdf
如果希望了解更多有关P， NP的知识，可看一下国内有没有下列通俗读物的翻译本：
Lance Fortnow， The Golden Ticket: P， NP， and the search for the impossible. Princeton University Press, 2013.
如果学习算法或者数学的，想了解计算机理论研究，可上 这个博客：
https://rjlipton.wordpress.com/
https://wap.sciencenet.cn/blog-2451626-892363.html
上一篇：特大消息： Springer 和 Nature 合并
下一篇：计算机学科和计算生物学的福音， 会议论文的期刊发表
