看板 Prob_Solve 關於我們 聯絡資訊
譬如數學界有21世紀數學七大難題 http://city.udn.com/59740/2868457 那麼在程式設計領域 有沒有整理出未解的程式設計難題呀 我猜有的話 應該跟網路安全、密碼、人工智慧...這些有關 thx -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.230.23
ddavid:演算法的難題,主要都是從數學來的 01/14 00:03
netsphere:halting problem , hamilton cycle(NP=?N) 01/14 00:12
netsphere:計算理論的書會有提到吧 01/14 00:12
LPH66:樓上這兩題不一樣吧XD 是說P=?NP也是原PO貼的七大難題之一 01/14 01:16
command:turing test XD 01/14 09:02
final01:想到解一題難題大概要花20年就覺得冏 01/14 10:17
netsphere:如果hamilton cycle有多項式解 其他NP問題都是在N內 01/14 16:52
ledia:P?=NP, one-way function, Church-Turing thesis, Go 01/15 12:11