侯世达定律

✍ dations ◷ 2025-05-10 13:07:37 #谚语

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

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

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

相关

  • 听觉障碍听觉障碍(英语:Hearing loss)又称听力缺损,指听觉部分或完全丧失,而耳聋人士则是指完全没有或几乎没有听力者。听力缺损可能发生在单耳或双耳,有可能是暂时或永久性质。孩童的听力
  • 汉越音陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧  书法 ‧ 飞白书笔画 ‧ 
  • “尼克松在中国”“尼克松在中国”或“尼克松到中国”(英文:Nixon in China或Nixon goes to China)是美国的政治譬喻,源于美国总统理查德·尼克松1972年访问中华人民共和国之行。现常用来比喻某
  • 反-2-丁烯由于双键在第二个碳原子上,因此为2-丁烯。然中间的双键无法旋转,两边的甲基和氢原子互在反位,因而得名。 英文名称为trans-2-Butene(反-2-丁烯)-2-丁烯由第二丁基氯之去卤化氢
  • 不凡的你《不凡的你》(英语:)是美国女歌手布兰妮·斯皮尔斯的歌曲,收录于她的第6张录音室专辑《妮裳马戏团》(Circus)中,2009年9月15日,歌曲作为单曲在澳大利亚和新西兰发行。歌曲曾获得告示
  • 康纳·威克姆康纳·威克姆(英语:Connor Wickham,1993年3月31日-)是一名英格兰足球运动员,司职前锋,现时被英超中的水晶宫外借至英冠球队谢周三。他出身伊普斯维奇,以16岁另11日成为球队历来最年
  • 孙自一孙自一(?-1643年),河南承宣布政使司汝宁府光山县(今河南省光山县)人,明朝政治人物、同进士出身。崇祯十三年(1640年)庚辰科进士,授湖广黄冈县知县。崇祯十六年(1643年),张献忠攻破黄冈,孙自
  • 莱奥·本哈克莱奥·本哈克(Leo Beenhakker,1942年8月2日-)生于荷兰的鹿特丹,是国际著名的足球教练。任教的著名球队包括阿贾克斯、费耶诺德、皇家马德里及萨拉戈萨等,亦曾出任沙特阿拉伯和荷兰
  • 伊芙琳·恩德晓伊芙琳•恩德晓(Evelyn Underhill1875年-1941年),英国作家,和平主义者,作品关注灵性修炼和基督教神秘主义。1911年出版《神秘主义》()。恩德晓出生于英国的伍尔弗汉普顿。 父亲和丈
  • 萨里幻影猫萨里幻影猫(英语:Surrey Puma),是一种出没于英国英格兰萨里与汉普郡一带的大型神秘猫科动物。1825年1955年1959年1961年1962年1964年1965年1966年1968年1970年1978年1984年1995