侯世达定律

✍ dations ◷ 2025-11-30 18:12:04 #谚语

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

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

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

相关

  • 支气管扩张症支气管扩张(英语:Bronchiectasis)指的是肺脏中支气管永久性的扩张。患者的常见症状包括有痰的慢性咳嗽,其他还有呼吸困难、咳血与胸痛等,有些患者同时也有喘鸣与杵状指(英语:nail c
  • 区域中心城市区域中心城市是中国大陆官方对城市依据城镇体系规划进行的一种划分方式,是指具有重要区域意义的省会城市及副省级城市,区域中心城市的培育将促进区域经济社会的发展,缩小地区间
  • 康涅狄格河康涅狄格河 (英语:Connecticut River),亦称康河,是美国新英格兰最大的河流,长655公里,流域面积29,137平方公里。发源于新罕布什尔州的第四康涅狄格湖,经过佛蒙特州和新罕布什尔州的
  • 朱塞佩·孔特朱塞佩·孔特(意大利语:Giuseppe Conte,意大利语发音:,1964年8月8日-),也译孔戴、孔蒂、康特,意大利官员、法学家,现任意大利部长会议主席。他1988年毕业于罗马大学法律专业,后来在佛罗
  • 大角国家森林大角国家森林(英语:Bighorn National Forest),也作大角羊国家森林、比格霍恩国家森林,位于美国怀俄明州北部,幅员辽阔,面积超过4,500平方千米(1.1 × 106英亩)。它于1897年作为美国
  • cFosSpeedcFosSpeed是一个在Windows操作系统上管理网络流量的软件方案。在繁忙的网络环境中,它能有效改善网络延迟。这个程序以驱动程序的方式附加于Windows操作系统,进行数据包监测与
  • 玛格丽特·德里达玛格丽特·德里达(法语:Marguerite Derrida,1932年7月7日-2020年3月21日),法国精神分析学家、翻译家。她的丈夫是阿尔及利亚裔法国哲学家雅克·德里达。1932年生于布拉格。父亲是
  • 小泉英政小泉英政(小泉 英政,こいずみ ひでまさ,1948年~)是一位日本作家,出生于日本北海道。
  • 饿死事小,失节事大饿死事小,失节事大是一个成语,指饿死是小事,失去节操是大事。语出程颐。《二程全书·遗书二十二》:“问:‘孀妇于理似不可取,如何?’曰:‘然。凡取,以配身也。若取失节者以配身,是己失
  • 中国原子能科学研究院中国原子能科学研究院简称原子能院,代号401所,位于中华人民共和国北京市房山区新镇街道,是中国核科学技术的发源地和国防核科研、核能开发研究和核基础科研基地。 和中国国家原