看板 [ CSSE ]
討論串[問題] P=NP是什麼？
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] P=NP是什麼？
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者mabus (CodeINCEPTION)時間13年前 (2011/09/20 10:40), 編輯資訊
1
0
0
內容預覽:
能不能用白話一點的方式解釋？在wiki裡有看沒懂呀...。. 若這個問題解決了，有什麼影響嗎？. 本身不是學CS的，可以的話能否推薦書籍呢？. 先謝謝各位了！. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 125.224.69.109.
#2
Re: [問題] P=NP是什麼？
推噓9(9推 0噓 25→)留言34則，0人參與, 最新作者LPH66 (-858993460)時間13年前 (2011/09/20 12:44), 編輯資訊
0
0
0
內容預覽:
這個大概沒什麼書會討論吧.... 你說你不是學 CS 的那這篇就儘量不放太多專有名詞進去. P = NP 的意義是這樣的. 我們現在有一類問題叫做 P 有另一類問題叫做 NP. P 的問題就是解決它所需時間隨著問題大小只成多項式成長. (例如問題大小的三次方或五次方成長等等). NP 的問題就是給我
(還有1526個字)
首頁
上一頁
1
下一頁
尾頁