侯世达定律

✍ dations ◷ 2025-11-10 13:05:39 #谚语

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

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

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

相关

  • 图特摩斯三世图特摩斯三世(Thutmose III,前1481年-前1425年3月11日),古埃及第十八王朝最以尚武著称的法老(约前1479年4月24日—约前1425年3月11日在位)。图特摩斯三世是法老图特摩斯二世之子(曾
  • methimazole甲巯咪唑(methimazole、thiamazole),是抗甲状腺药(英语:antithyroid agent),属于硫代酰胺类药物。甲巯咪唑的主要副作用和丙硫氧嘧啶类似,包括有粒细胞缺乏症(英语:agranulocytosis)及
  • 光电二极管光电二极管(英语:photodiode )是一种能够将光根据使用方式,转换成电流或者电压信号的光探测器。 常见的传统太阳能电池就是通过大面积的光电二极管来产生电能。光电二极管与常规
  • 伦敦西区剧院西区剧院(英语:West End theatre)是指位于英国伦敦西区的主流剧院,有时则是指在伦敦西区上演的戏剧。西区剧院与纽约百老汇剧院经常共同被看作是英语世界中最高水平的商业剧院代
  • 李继侗李继侗(1897年8月24日-1961年12月12日),中国植物学家,生态学家,教育家,中科院院士。中国植物生理学的开拓者,植物生态学与地植物学的奠基人之一。是兴化李氏家族的杰出成员。其子李
  • 低地倭水牛低地水牛(学名:Bubalus depressicornis)属于牛科水牛属, 原产于印度尼西亚西里伯斯岛的原始低地森林。低地水牛是世界上最小的水牛之一,外观上似鹿,一般体长在180cm左右,高约85cm,尾
  • 达尼埃尔·博韦达尼埃尔·博韦(Daniel Bovet,1907年3月23日-1992年4月8日)是一位瑞士裔的意大利药理学家。他出生于瑞士的弗洛伊里埃尔,是少数以世界语为第一语言的世界语母语者。1957年,他被授
  • 2015年东南亚运动会足球比赛2015年东南亚运动会足球比赛于2015年5月29日至6月15日在新加坡国家体育场,惹兰勿刹体育场和碧山体育场举行。此次比赛共在三个场馆中进行:比赛的抽签仪式在2015年4月15日。 为
  • 航头东站航头东站位于上海市浦东新区鹤立东路,初步选址为上海市浦东新区鹤立东路。该站为上海轨道交通16号线的高架车站,已于2013年12月29日启用。本站采用高架二层四线双岛式站台,两侧
  • 毛礼锐毛礼锐(1905年-1992年),男,字振吾,江西吉安人,中国教育家,教育史学家。中国教育史学科体系的主要奠基人之一。1905年3月16日(清光绪三十一年)出生于江西省吉安县青原区新圩镇马塘毛家