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

看板Programming作者 (A smile~)時間15年前 (2009/01/13 20:16), 編輯推噓6(6推 0噓 15→)
留言21則, 9人參與, 最新討論串1/7 (看更多)
譬如數學界有21世紀數學七大難題 http://city.udn.com/59740/2868457 那麼在程式設計領域 有沒有整理出未解的程式設計難題呀 我猜有的話 應該跟網路安全、密碼、人工智慧...這些有關 thx -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.230.23
→
01/13 20:47, , 1F
因為真正的難題可能連演算法都想不出來
01/13 20:47, 1F
推
01/13 22:18, , 2F
如何寫一個判斷無窮迴圈的函數XD
01/13 22:18, 2F
推
01/13 23:26, , 3F
計算本身的CRC?
01/13 23:26, 3F
→
01/13 23:30, , 4F
那些NP-complete的都算吧
01/13 23:30, 4F
→
01/13 23:33, , 5F
最經典的如Halting problem，已經跨到
01/13 23:33, 5F
→
01/13 23:33, , 6F
數學的領域了，有Go"del和Russell這些前
01/13 23:33, 6F
→
01/13 23:33, , 7F
人鋪路的
01/13 23:33, 7F
推
01/14 00:24, , 8F
七大難題唯一跟資工有關的就是P vs NP
01/14 00:24, 8F
→
01/14 00:25, , 9F
我也只看的懂這題，我猜大部分資工人也是
01/14 00:25, 9F
→
01/14 00:46, , 10F
基本上只有解不出的題目，沒有寫不出的程式
01/14 00:46, 10F
→
01/14 02:22, , 11F
NP還是寫的出程式，時間壓不下來而已
01/14 02:22, 11F
→
01/14 02:23, , 12F
undecidable的問題連方法可能都想不出來
01/14 02:23, 12F
→
01/14 10:12, , 13F
唔，我想錯了，是non-NP才對
01/14 10:12, 13F
推
01/14 19:47, , 14F
undecidable包含semi-decidable跟 totally
01/14 19:47, 14F
→
01/14 19:48, , 15F
undecidable，semi-decidable算無解嗎@@?
01/14 19:48, 15F
推
01/17 01:24, , 16F
如何設計出更漂亮的UI
01/17 01:24, 16F
→
01/17 01:25, , 17F
因為功能已經沒有進步的空間了
01/17 01:25, 17F
→
01/17 01:26, , 18F
Office不斷出新版 大家還不是只會打字
01/17 01:26, 18F
→
01/17 01:27, , 19F
不過UI越來越炫就是了...
01/17 01:27, 19F
推
01/20 22:01, , 20F
office不只是這樣吧！ ui確實有比較好用
01/20 22:01, 20F
→
01/20 22:02, , 21F
找東西比較猜的到了！
01/20 22:02, 21F
‣ 更多 aniox 的文章
文章代碼(AID): #19R8OebP (Programming)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 7 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 aniox 的文章
文章代碼(AID): #19R8OebP (Programming)