侯世达定律

✍ dations ◷ 2025-06-08 02:15:57 #谚语

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

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

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

相关

  • 3β-雄烷二醇3β-雄烷二醇(英语:3β-Androstanediol,缩写3β-diol,全称5α-雄烷-3β,17β-二醇,5α-androstane-3β,17β-diol)是一种内源性的甾体激素,有较强的雌激素活性。3β-雄烷二醇可由脱
  • 联邦院执政联盟(89):在野党(155):其他(10):缺额(1):联邦院(印地语:राज्य सभा、英语:Rajya Sabha)是印度国会的上议院。议员最多有250名,其中12名由总统根据他们在艺术、文学、科学和社会服
  • 地震这是一个关于台湾历史上主要地震的列表,台湾位在地震活跃区环太平洋火山带中,菲律宾海板块和欧亚板块交界上。菲律宾海板块以每年平均82mm朝西北碰撞欧亚板块,因此地震频繁。台
  • 达戈贝尔特一世达戈贝尔特一世(Dagobert Ier,602年-639年1月19日),法兰克王国墨洛温王朝的国王(629年10月18日-639年1月19日在位),分别是奥斯特拉西亚国王(623年-629年在位)、全法兰克王国国王(629年-634
  • 彭镜毅彭镜毅(1950年6月30日-2018年5月1日),台湾植物分类学家,曾任职于中央研究院生物多样性研究中心。彭镜毅于1972年获得国立中兴大学植物学系学士,1976年获得国立台湾大学植物研究所
  • 张 跃张跃可以指:
  • 濮阳.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 哈克贝利·芬历险记《哈克贝利·芬历险记》(英语:),又译为《赫克历险记》、《哈克历险记》、《顽童流浪记》,是一部美国著名作家马克·吐温的儿童文学作品,为美国文学史上相当重要的作品。小说开始于
  • 周必大周必大(1126年8月15日-1204年12月25日),字子充,一字洪道,庐陵(今江西吉安)人,其先郑州管城人,南宋政治家、文学家、刻书家,卒谥文忠。与欧阳修、杨邦乂、胡铨、杨万里、文天祥,合称庐陵
  • 私人银行服务私人银行服务是银行服务的一种,专门面向富有阶层,为富豪们提供个人财产投资与管理的服务,一般需要拥有至少100万美元以上的流动资产才可在较大型的国际金融公司或银行中申请开