PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] 十大程式設計難題

看板Prob_Solve (計算數學 Problem Solving)作者 (A smile~)時間16年前 (2009/01/13 20:27), 編輯推噓5(5推 0噓 3→)
留言8則, 6人參與, 最新討論串1/1
譬如數學界有21世紀數學七大難題 http://city.udn.com/59740/2868457 那麼在程式設計領域 有沒有整理出未解的程式設計難題呀 我猜有的話 應該跟網路安全、密碼、人工智慧...這些有關 thx -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.230.23
推
01/14 00:03, , 1F
演算法的難題，主要都是從數學來的
01/14 00:03, 1F
→
01/14 00:12, , 2F
halting problem , hamilton cycle(NP=?N)
01/14 00:12, 2F
→
01/14 00:12, , 3F
計算理論的書會有提到吧
01/14 00:12, 3F
推
01/14 01:16, , 4F
樓上這兩題不一樣吧XD 是說P=?NP也是原PO貼的七大難題之一
01/14 01:16, 4F
推
01/14 09:02, , 5F
turing test XD
01/14 09:02, 5F
推
01/14 10:17, , 6F
想到解一題難題大概要花20年就覺得冏
01/14 10:17, 6F
→
01/14 16:52, , 7F
如果hamilton cycle有多項式解 其他NP問題都是在N內
01/14 16:52, 7F
推
01/15 12:11, , 8F
P?=NP, one-way function, Church-Turing thesis, Go
01/15 12:11, 8F
‣ 更多 aniox 的文章
文章代碼(AID): #19R8Yarm (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 aniox 的文章
文章代碼(AID): #19R8Yarm (Prob_Solve)