作者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