[问题] P=NP是什么?

楼主: mabus (CodeINCEPTION)   2011-09-20 10:40:03
能不能用白话一点的方式解释?在wiki里有看没懂呀...。
若这个问题解决了,有什么影响吗?
本身不是学CS的,可以的话能否推荐书籍呢?
先谢谢各位了!
作者: glitzie (GZ)   2011-02-06 00:22:00
Michael Sipser的Introduction to the Theory ofComputation有很大的篇幅在讲P, NP, L, NL

Links booklink

Contact Us: admin [ a t ] ucptt.com