侯世达定律

✍ dations ◷ 2024-12-23 06:23:39 #谚语

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

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

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

相关

  • 小肠细菌过度综合征小肠细菌过度生长(Small intestine bacterial overgrowth)简称SIBO,是小肠内细菌过度生长的疾病。小肠和大肠不同,大肠内含有大量的细菌,而正常情形下小肠的细菌数量是每毫升小于
  • 福塔雷萨福塔莱萨(葡萄牙语:Fortaleza),又译作福塔雷萨,该名称为葡萄牙语“堡垒”之意。福塔莱萨是巴西北部重要经济城市。塞阿腊州政府所在地及重要港口。2018年都会区人口约400万人,被认
  • 氯化铅氯化铅,又称二氯化铅(PbCl2)是一种无机化合物,是一种在标准状况下是白色固体。它微溶于冷水,可溶于热水。它是白色粉末,密度为5.3-5.8克/厘米。摩氏硬度为1.5-2。溶解度为 0.99 g/
  • 东乡平八郎东乡平八郎(日语:東郷平八郎/とうごう へいはちろう ?,1848年1月27日-1934年5月30日,即弘化4年12月22日-昭和9年),讳名实良,大日本帝国元帅海军大将,从一位大勲位功一级侯爵。在对马海
  • 匡源匡源(1815年-1881年),字本如,号鹤泉,山东胶州人。清朝大臣。道光二十年(1840年)进士,历任皇子奕
  • 鸟脚下目鸟脚亚目(Ornithopoda)是鸟臀目恐龙的一个演化支,它们起初是小型、二足、快速奔跑的草食性动物,后来种类与体型都逐渐变大、变多,直到它们成为白垩纪时代里最成功的草食性恐龙之
  • 山东教育电视台山东教育卫视(英文简称:SDETV),即山东教育电视台,是中国的一家省级教育电视台,也是中国大陆唯一的上星地方教育电视台,总部位于山东省济南市,由中华人民共和国教育部和山东省人民政
  • 勋爵勋爵是一种敬称,主要用于翻译英语中对有爵位的贵族的泛称(英语:Lord),也是对此类男性贵族的称呼,和对某些封爵的儿子,及一些拥有相应身份但没有爵位的人士的尊称。此外也可用来翻译
  • 南半球极光雷达实验南半球极光雷达实验(Southern Hemisphere Auroral Radar Experiment,简称SHARE)是项南极研究计划设计去观察电离层和磁层中电场的速度及不规则性。计划开始于1988年,南半球极
  • 圣安德鲁斯协议《圣安德鲁斯协议》(爱尔兰语:Comhaontú Chill Rímhinn;英语:St Andrews Agreement)是英国和爱尔兰政府以及北爱尔兰各政党之间的协议。该协议是由英、爱两国政府,以及包含两个