[問題] P=NP是什麼?

看板CSSE (電腦科學及軟體工程)作者 (CodeINCEPTION)時間13年前 (2011/09/20 10:40), 編輯推噓1(101)
留言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
文章代碼(AID): #1ET_q5FV (CSSE)
討論串 (同標題文章)
以下文章回應了本文
完整討論串 (本文為第 1 之 2 篇):
1
2
文章代碼(AID): #1ET_q5FV (CSSE)