[問題] P=NP是什麼？

看板CSSE作者 (CodeINCEPTION)時間14年前 (2011/09/20 10:40), 編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 最新討論串1/2 (看更多)
能不能用白話一點的方式解釋？在wiki裡有看沒懂呀...。 若這個問題解決了，有什麼影響嗎？ 本身不是學CS的，可以的話能否推薦書籍呢？ 先謝謝各位了！ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.224.69.109
推
12/06 00:22, , 1F
Michael Sipser的Introduction to the Theory of
12/06 00:22, 1F
→
12/06 00:22, , 2F
Computation有很大的篇幅在講P, NP, L, NL
12/06 00:22, 2F
‣ 更多 mabus 的文章
文章代碼(AID): #1ET_q5FV (CSSE)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 mabus 的文章
文章代碼(AID): #1ET_q5FV (CSSE)