||
最近网上有几个同事在讨论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/
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-10-20 02:15
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社