侯世达定律

✍ dations ◷ 2024-09-20 11:45:09 #谚语

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

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

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

相关

  • 圣赫勒拿群岛圣赫勒拿(英语:Saint Helena)是大西洋岛屿,主权属于英国,离非洲西岸1900公里,离南美洲东岸3400公里。圣赫勒拿岛与其北方的阿森松岛和南方的特里斯坦-达库尼亚群岛一起组成英国的
  • 纵火纵火是指蓄意焚烧建筑物、车辆、财物或山林等自然物的行为,在多数的法律中都被列为犯罪。纵火有别于自燃、意外火灾和闪电等自然现象引起的山火。所有由于肇事者行为偏离正常
  • 多伦多猛龙队多伦多猛龙(英语:Toronto Raptors),是一支位于加拿大安大略省多伦多的职业NBA篮球队,被划分在NBA东部联盟的大西洋赛区。主场位于丰业银行体育馆,与NHL多伦多枫叶共用。1995年,NBA
  • 98年
  • Cu(Hphth)sub2/sub邻苯二甲酸氢铜是铜(II)的邻苯二甲酸的酸式盐,化学式为Cu2。将CuCl2·2H2O溶解在尽可能少的热的蒸馏水中,化学计量比的邻苯二甲酸氢钠溶液加入其中,冷却至室温,过滤可得产物(二水
  • 锡克锡克帝国,为南亚地区曾经存在的一个国家,存在时间为1799年至1849年。领土包含今天的巴基斯坦北部,以及印度西北部的小部分地区。首都位于古吉兰瓦拉。锡克帝国首任君主为兰季德
  • 马克思马克思主义女权主义(英语:Marxist Feminism)是一种聚焦于研究和解释妇女在哪些方面是受资本主义系统和私有制压迫的女权主义。 根据马克思主义女权主义者的观点,妇女解放只能通
  • 帕西·灰普帕西·灰普(Percy Whipp,1897年6月28日-?)生于格拉斯哥,是一名苏格兰足球员。灰普曾效力过奥连特、新特兰、列斯联和史云顿。灰普是第一位大演帽子戏法的列斯联球员,后来于35岁时
  • 邹秉文邹秉文(1893年12月2日-1985年),原籍江苏苏州,生于广东广州,中国农学家、农业教育家、植物病理学家、社会活动家。中国近代农业科研、教育和建设事业的创始人之一。1910年留学美国,
  • 何塞·埃瓦里斯托·乌里武鲁何塞·埃瓦里斯托·德·乌里布鲁·伊·阿尔瓦雷斯·德·阿雷纳莱斯(西班牙语:José Evaristo de Uriburu y álvarez de Arenales,1831年11月19日-1914年10月19日) ,阿根廷将军和