PTT數位生活區 / CSSE (電腦科學及軟體工程)

[問題] P=NP是什麼？

看板CSSE (電腦科學及軟體工程)作者 (CodeINCEPTION)時間12年前 (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 篇)：
排序： 最舊先 | 最新先 | 留言數
1
2
[問題] P=NP是什麼？
mabus
12年前, 09/20
在新視窗開啟完整討論串 (共2篇)
CSSE 近期熱門文章
1
2
求救
[ CSSE ]
tianlai
7月前, 09/21
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 mabus 的文章
文章代碼(AID): #1ET_q5FV (CSSE)