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