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