侯世达定律

✍ dations ◷ 2025-10-12 13:34:08 #谚语

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

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

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

相关

  • 主谓短语在汉语句法中,主谓短语是短语的结构分类之一,它由两个成分组成。前一个成分的功能是提出主题,称为主语;后一个成分对主题加以陈述,称为谓语。主语和谓语构成了主谓关系(或主述关系
  • 运动员运动员是指的是一个人拥有高于平常人的身体条件,耐力,以及敏捷度等等,也因为以上条件而擅长于运动竞赛。古希腊文中的竞赛便为“athls”,而竞赛者称做“athletes”。从更特定的
  • 欧共体本文是 欧洲联盟的政治与政府 系列条目之一欧洲共同体(英语:European Community;单数)是欧洲联盟官方已不再使用的组织名称,使用于1993至2009年。1993年11月1日生效的《马斯垂特
  • 多元醇多元醇(英语:Polyol)是指拥有多个羟基的醇,在食品科学和高分子化学中有重要的作用。糖醇是通常由糖类的醛、酮羰基被还原为羟基后生成的多元醇,通式 H(HCHO)n+1H。糖醇的甜度和热
  • 临高话临高语,又称临高话,是海南岛北部临高人所使用的一种语言,属于侗台语系,使用人数约60万。尽管临高人被认为是汉族人,但临高话并非汉语的一种。临高语一般分成东西两种方言:15-17个
  • 独立国家主权国家,指拥有独立主权的国家,是国际社会的最基本成员,在国际法中,主权国家是一个非物质的法律实体,并由一个法定政权做为代表行使国家主权,其统治和管理的权力由该国家或组织的
  • 寒武纪第三期寒武纪第三期(Cambrian "Stage 3")是寒武纪的第三个阶段,年代大约位于521–514百万年前。
  • 神职 (神道)神职是日本神社的祭司,也叫神主。神职在神道中是神与人之间的媒介,他们也负责替信徒祓除与主持婚礼并管理神社一般事务。在远古时代因政教合一,因此氏族首领也是神官,到后来才有
  • 胸腔内视镜影像辅助肺叶切除术胸腔内视镜影像辅助 ( video-assisted thoracoscopic surgery,VATS ) 肺叶切除术,是一种肺癌手术的方法。 对于早期非小细胞肺癌患者,依照解剖构造的肺部分切除术,即肺叶切除术或
  • 克里斯托弗·西姆斯克里斯托弗·阿尔伯特·西姆斯(英语:Christopher Albert "Chris" Sims,1942年10月21日-),是一位美国计量经济学家和宏观经济学家。他现在是普林斯顿大学Harold B. Helms经济和金融