侯世达定律

✍ dations ◷ 2025-09-11 00:40:21 #谚语

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

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

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

相关

  • 寄生曲霉寄生曲霉(学名:Aspergillus parasiticus)是属于散囊菌目发菌科曲霉属的一种真菌,可生长在土壤、稻谷等基物上。该种分布于中国、美国、阿根廷、巴西、荷兰、印度、印度尼西亚、
  • 黄芪黄芪,又称北芪,亦作黄耆,常用中药之一,一般指豆科黄芪属(Astragalus)植物。主产于中国大陆的内蒙古、山西、黑龙江等地。春秋两季采挖,除去须根及根头,晒干,切片,生用或蜜炙用。黄芪可
  • 60味觉感受器,类型2,成员60,TAS2R60 是一个人类基因组中TAS2R60基因编码的蛋白质,是苦味味觉感受器的一员。
  • 表面位能表面能是创造物质表面时,破坏分子间作用力所需消耗的能量。在固体物理理论中,表面原子比物质内部的原子具有更多的能量,因此,根据能量最低原理,原子会自发的趋于物质内部而不是表
  • 机会成本机会成本(Opportunity Cost, OC)是指决策过程中面临多项选择,当中被放弃而价值最高的选择(Highest-valued Option Forgone),又称为“替代性成本(Alternative Cost)”,就是俗语的“世
  • 日本驻俄罗斯帝国公使日本国驻俄罗斯大使馆(日语:在ロシア日本国大使館;俄语:Посольство Японии в России)是日本国驻在俄罗斯联邦之最高官方代表机构,其下辖日本国位于俄国全
  • 第一人称射击类第一人称射击游戏(英语:First-person shooter,简称FPS)是以玩家的第一人称视角为主视角进行的射击类电子游戏的总称,通常需要使用枪械或其他武器进行战斗。玩家会直接从游戏的主
  • 损蚀损蚀是在固体表面的破坏,将材料逐步去除或是变形。 损蚀的原因分为机械性的损蚀(例如:侵蚀)或 化学性的损蚀 (例如:腐蚀). 损蚀的研究和相关的过程被称为摩擦学。机械元件的
  • 平维盛平维盛(1157年(保元2年)-1184年5月10日(元历元年3月28日)),平安时代末期的武将。他是平清盛的嫡孙,平重盛的嫡男。异母弟平资盛、平清经、平有盛、平师盛、平忠房、平宗实。官位从三
  • 金毓黻金毓黻(1887年-1962年8月3日),又名毓绂,原名毓玺,字静庵,号静晤,汉族,辽宁辽阳灯塔市八家子村汉军正红旗人,中国历史学家、考古学家。历史学家金安平是金毓黻的孙女。生于清光绪十三年