作者Killercat (殺人貓™)
看板Programming
標題Re: [問題] 十大程式設計難題？
時間Sun Feb 1 01:21:20 2009
※ 引述《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
1F：→ xam:你方法(演算法)提的出來，這程式就可以寫吧122.116.181.142 02/01 01:40
2F：→ H45:有人看得懂延伸問題是解什麼嗎.... 59.127.39.76 02/01 04:12
3F：→ TonyQ:要看一樓認為 NP解算不算有解 221.169.78.140 02/02 00:01
4F：→ Killercat:延伸問題就是"檔名為seq(x), 內容自訂， 210.208.83.250 02/02 12:59
5F：→ Killercat:但是hash要相當於seq(x) 210.208.83.250 02/02 12:59
6F：→ Killercat:延伸問題是密碼學的經典問題之一喔 :3 210.208.83.250 02/02 13:00
7F：→ Killercat:相當於"我的名字就是我的key"的簡化 210.208.83.250 02/02 13:00
8F：推 elfria:就圍棋..其中之一..現在最大ai也頂多一段 61.217.210.118 02/14 19:19
9F：→ elfria:說錯..連一段都輸..像個北七一樣 61.217.210.118 02/14 19:19
10F：推 FlyinDeath:這個一段應該是業餘一段...業餘六段 118.168.98.23 03/26 20:56
11F：→ FlyinDeath:才相當於職業初段 電腦還早得很... 118.168.98.23 03/26 20:56