Re: [問題] 十大程式設計難題?

看板Programming作者 (殺人貓™)時間15年前 (2009/02/01 01:21), 編輯推噓2(209)
留言11則, 6人參與, 最新討論串3/7 (看更多)
※ 引述《aniox (A smile~)》之銘言: : 譬如數學界有21世紀數學七大難題 : http://city.udn.com/59740/2868457 : 那麼在程式設計領域 有沒有整理出未解的程式設計難題呀 : 我猜有的話 應該跟網路安全、密碼、人工智慧...這些有關 : thx 其實密碼學來講,手邊就有一個 :/ 不過這個算是滿無理的就是 求一個128 bits的序列值seq(x)使他MD5 hash以後相等於原來的seq(x) (這個我沒記錯的話是有解的?) 延伸問題 給定一個純文字檔案,檔名是一個seq(x) hash以後MD5相當於自己的檔名 檔案內容可以自訂 (這個似乎是沒有NP解?) 不過說真的,這東西意義不太大就是... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.224.70.238

02/01 01:40, , 1F
你方法(演算法)提的出來,這程式就可以寫吧
02/01 01:40, 1F

02/01 04:12, , 2F
有人看得懂延伸問題是解什麼嗎....
02/01 04:12, 2F

02/02 00:01, , 3F
要看一樓認為 NP解算不算有解
02/02 00:01, 3F

02/02 12:59, , 4F
延伸問題就是"檔名為seq(x), 內容自訂,
02/02 12:59, 4F

02/02 12:59, , 5F
但是hash要相當於seq(x)
02/02 12:59, 5F

02/02 13:00, , 6F
延伸問題是密碼學的經典問題之一喔 :3
02/02 13:00, 6F

02/02 13:00, , 7F
相當於"我的名字就是我的key"的簡化
02/02 13:00, 7F

02/14 19:19, , 8F
就圍棋..其中之一..現在最大ai也頂多一段
02/14 19:19, 8F

02/14 19:19, , 9F
說錯..連一段都輸..像個北七一樣
02/14 19:19, 9F

03/26 20:56, , 10F
這個一段應該是業餘一段...業餘六段
03/26 20:56, 10F

03/26 20:56, , 11F
才相當於職業初段 電腦還早得很...
03/26 20:56, 11F
文章代碼(AID): #19X8YHnX (Programming)
討論串 (同標題文章)
文章代碼(AID): #19X8YHnX (Programming)