侯世达定律

✍ dations ◷ 2025-04-16 08:40:17 #谚语

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

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

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

相关

  • 马其顿语马其顿语(马其顿语:македонски,罗马化:makedonski,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Un
  • 咖啡牛奶咖啡牛奶(Coffee milk)是一种混合咖啡糖浆及牛奶的饮料,以类似巧克力牛奶的制作方式调制而成,它也是美国罗德岛州的官方饮料。咖啡糖浆则是一种加糖后的咖啡浓缩液体,将咖啡渣透
  • 大汗可汗(拼音:Kèhán(叶音);古突厥语:
  • 战争的灾难《战争的灾难》,又称 《战祸》(西班牙语:Los Desastres de la Guerra)是一系列版画作品,共有82幅作品。该系列出版画作时间约在1810年-1820年间,作者则是西班牙知名画家弗朗西斯科
  • 安化县安化县在中国湖南省中部偏北,是益阳市下辖的一个县。自古属于梅山文化的核心区域。以产黑茶而闻名。安化县位于雪峰山脉北段,资水中游,几乎处于湖南省的中心位置。东与桃江县、
  • 对映异构对映异构体(英语:Enantiomer (/ɪˈnæntiəmər, ɛ-, -tioʊ-/ )),又称对掌异构物、光学异构物、镜像异构物或旋光异构体,不能与彼此立体异构体镜像完全重叠。互为镜像(mirror i
  • 阿尔瓦·古尔斯特兰德阿尔瓦·古尔斯特兰德(Allvar Gullstrand,1862年6月5日-1930年7月28日),出生于兰斯克鲁纳,逝世于斯德哥尔摩。是一位瑞典眼科医师。1894年到1927年间,古尔斯特兰德在乌普萨拉大学担
  • 滋贺县第4区滋贺县第4区 是日本众议院的选区,设立于2002年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
  • 雏菊属见本文雏菊属(学名:)属于菊科,包含15个物种,原产于欧洲、地中海地区和北非。一个物种被引种至北美洲,其他的一些物种被引入世界的其他地区。雏菊属植物多为多年生植物,株高5-20厘米,
  • 碧血书香梦《碧血书香梦》(英文:A Scholar Dream of Woman) (原名:江南往事),2015年大陆连续剧,改编自黄朝勇小说《藏书楼》。主要演员曾参与《天龙八部》和《鹿鼎记》,亦是张檬和韩栋第四度