看板
[ Math ]
討論串[其他] 見證奇蹟的時刻 NP=P
共 5 篇文章
內容預覽:
LPH66 與 id010406 板友都已經說了不少,. 我也試著寫一些個人對於 P vs NP 問題的看法好了.. 當然提到 Turing machine 就得要提到 Church-Turing thesis.. 這個 thesis (當然, 不能證明) 宣稱:. 任何能力夠強的運算機器都等價於
(還有1571個字)
內容預覽:
好像一直有版友以為 P=NP 的問題是因為實用上追求更快的演算法而產生的. 並不全然如此, 歷史上這問題的根源非常早. 以下說的是我記憶和理解中的部份, 因為這問題太大, 就只能大概說說,. 細節可能有誤, 那是一定的, 因為這些內容牽涉太多層面, 我只能概述,. 看有沒有強者做補充.. 純粹從數學
(還有6440個字)
內容預覽:
我也想問一下很多人在問的問題，就是. 如果真的証明P=NP了，對這個世界會造成什麼影響嗎@@?. 我不是資訊或數學系的. 對P、NP的了解大概也只有LPH66大大寫的那篇@@. 有個例子是說質因數太快被分解的話我們的密碼學會崩盤（沒會錯意吧..）. 我在想，根據 Weierstrass Approx
(還有366個字)
內容預覽:
這應該是一位老師 看了他的部落格 感覺他滿屌的 XD. 1.他研究P=NP已經超過15年. 2.2011年他曾經用短短5天時間 否認一篇寫了8年的P≠NP大論文. 3.隨機測試他已經跑了好幾年 超過5000萬多筆 他的證明目前還是對的 無一例外. 不過話說回來. 給定任何圖 可以用多項式時間. 就馬
(還有62個字)