[問題] 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