侯世达定律

✍ dations ◷ 2025-02-23 22:43:49 #谚语

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

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

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

相关

  • M-H培养基M-H培养基(Müller-Hinton agar)是一种微生物培养基,应用于检测微生物对于抗生素的抗性。此外,这种培养基还可用于筛选奈瑟氏菌属(Neisseria)以及Moraxella(英语:Moraxella)属的物种
  • 高雄市日治时期建筑列表此列表列出台湾高雄市日治时期的建筑。
  • 1983年 索非亚第十一届冬季世界大学生运动会于1983年2月17日至2月27日在保加利亚的索非亚举行。这是索菲亚首次主办冬季世界大学生运动会,该地此前曾举办两届夏季世界大学生运动会。
  • 萨赫蛋糕萨赫蛋糕是一种巧克力蛋糕,1832年由Franz Sacher在奥地利维也纳发明。蛋糕由两层甜巧克力和两层巧克力中间的杏子酱构成,蛋糕上面有巧克力片。
  • 瓦加尔沙帕特瓦加尔沙帕特(亚美尼亚语:Վաղարշապատ),亦称埃奇米阿津(亚美尼亚语:Էջմիածին),亚美尼亚亚马维尔省城市,位于埃里温以西18公里。该城是亚美尼亚第4大城市,也是亚马维
  • 克利夫顿 (尤宁岛)克利夫顿(Clifton)是加勒比海岛国圣文森特和格林纳丁斯格林纳丁斯群岛岛链上尤宁岛中的一座城镇,属于格林纳丁斯区的一部分,位于该岛东南海岸。克利夫顿服务于尤宁岛机场(英语:Uni
  • 柳州轨道交通柳州轨道交通,是广西壮族自治区柳州市规划建设中的城市轨道交通系统,采用跨座式单轨列车和标准轨距轻轨列车,规划由1号线、1号线支线、2号线、3号线、4号线、市郊S1线、市郊S2
  • 卢戈 (西班牙)border卢戈(加利西亚语:Lugo,.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Ge
  • 六尘六尘,佛教用语及常见的名词,就是我们眼睛所看到的景像(称为色尘)、耳朵所听到的声音(称为声尘)、鼻子闻到的香味和臭味等等(称为香尘)、舌头尝到的酸甜苦辣味等(称为味尘)、身体所摸到
  • 白雪 (演员)白雪(1992年3月19日-)是一位中国演员。2011年在校期间的白雪被导演张艺谋选中,出演抗日战争电影金陵十三钗,白雪在片中饰演十三钗之一的香兰,是十三钗中命运最悲惨的角色之一。12