侯世达定律

✍ dations ◷ 2025-07-02 19:33:40 #谚语

侯世达定律(英语:Hofstadter's law)是一句自指的格言,由侯世达在《哥德尔、埃舍尔、巴赫》一书中提出:

侯世达定律指做复杂任务需要花费的时间总是很难预计的。程序员经常会引用这一定律,特别是在进行有关提高效率的讨论时(如《人月神话》和极限编程)。其自指的特征反映了即便意识到任务的复杂性,预计花费的时间仍是困难的。

这一定律最初是描述早年国际象棋人机对弈的现象。侯世达写道:“计算机下国际象棋的早期阶段,有人曾估计再要十年的时间计算机(或程序)就能得到世界冠军。可是,十年过去之后,计算机要成为世界冠军似乎还要再过十年……”他将这一现象看作是递归化的侯世达定律的一个例证。

相关

  • 机器机器是一件利用能量达到一特定目的的工具、装置或者设备,一般用来变换或传递能量,物料和信息,执行机械运动。机器的动力来源会是机械能、热能(热机)、电能(电机)、磁能或是化学能等
  • 五边石墨烯五边石墨烯是一种假设的碳的同素异形体。其分子结构以五边形组成,形似开罗五边形镶嵌。这种形态建基于分析和模拟,在2014年被提出。进一步的计算显示纯粹以此形态存在的碳是不
  • 阎锡山故居坐标:25°08′03″N 121°33′30″E / 25.1340458°N 121.5582807°E / 25.1340458; 121.5582807阎锡山故居位于台北市士林区,永公路245巷34弄273、277号。2004年10月7日经台
  • 双椭圆曲线确定性随机比特生成器阴谋论双椭圆曲线确定性随机比特生成器(Dual Elliptic Curve Deterministic Random Bit Generator,Dual_EC_DRBG) ,是一种使用椭圆曲线密码学实现的密码学安全伪随机数发生器(CSPRNG)。
  • 杰瑞·布朗小埃德蒙·杰拉尔德·“杰里”·布朗(Edmund Gerald "Jerry" Brown, Jr.,1938年4月7日-),美国政治人物,美国民主党人。前任加利福尼亚州州长,曾在1975年到1983年及2011年到2019年两
  • 无常 (伊斯兰教)无常一词是回族的伊斯兰教用语,表示肉身的死亡,也有人称之为“毛提”(阿拉伯语:موت‎,mawt,有时也使用音近的汉语既有词“殁”)或“归真”。除回族外,撒拉族、东乡族、保安族也称
  • 杂贺众杂贺众(日语:さいかしゅう,别称为杂贺党)是与根来众同样以铁炮为武器的佣兵集团。在日本战国时代盘踞于纪州杂贺庄(现・和歌山市杂贺崎)一带,杂贺众当中最出名的领袖是杂贺孙市(孙一
  • 万山特种车辆湖北三江航天万山特种车辆有限公司简称万山特车,原为国营万山特种车辆制造厂,是中华人民共和国国有企业,隶属于中国航天三江集团公司,是中国军用特种车辆的重要制造商,同时也生产
  • 亚历山大·卡特来特亚历山大·卡特来特(Alexander Joy Cartwright, Jr.,1820年-1892年),历史上最早之棒球规则制定者。1845年史上第一个棒球俱乐部尼克巴克“Knicker Bocker”在纽约成立,并由负责人
  • 输入信号整形输入信号整形(Input Shaping)是数控机床中减少振动的开环控制技术,其作法是产生一命令信号来消除其自身的振动。较早命令信号产生的振动会由后面命令信号产生的振动所抵消。输