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

[Killercat (殺人貓™)]

※ 引述《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
→ xam:你方法(演算法)提的出來，這程式就可以寫吧
→ H45:有人看得懂延伸問題是解什麼嗎....
→ TonyQ:要看一樓認為 NP解算不算有解
→ Killercat:延伸問題就是"檔名為seq(x), 內容自訂，
→ Killercat:但是hash要相當於seq(x)
→ Killercat:延伸問題是密碼學的經典問題之一喔 :3
→ Killercat:相當於"我的名字就是我的key"的簡化
推 elfria:就圍棋..其中之一..現在最大ai也頂多一段
→ elfria:說錯..連一段都輸..像個北七一樣
推 FlyinDeath:這個一段應該是業餘一段...業餘六段
→ FlyinDeath:才相當於職業初段  電腦還早得很...