侯世达定律

✍ dations ◷ 2025-08-16 08:14:02 #谚语

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

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

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

相关

  • 四季季节是每年循环出现的地理景观相差比较大的几个时间段。不同的地区,其季节的划分也是不同的。对温带地区而言,一年分为四季,即春季、夏季、秋季、冬季;而对于赤道地区只有旱季和
  • 纳粹德国占领下的欧洲德占欧洲,或纳粹欧洲,指的是于1939年至1945年间遭纳粹德国以武力强行实施军事占领的欧洲地区。下表列出第二次世界大战期间遭纳粹德国占领的欧洲国家。部分和德国同盟的国家,都
  • 台湾
  • 六月节六月节也被称作是六月独立日,自由日或解放日,是一个美国的节日,为了纪念美国德克萨斯州在1865年6月宣布废除奴隶制的事件,更一般地,是为了纪念美国南部黑人奴隶的解放。这个节日
  • 阮高祺阮高祺(越南语:Nguyễn Cao Kỳ;1930年9月8日-2011年7月23日)一译阮高其,越南政治人物,曾经担任南越空军司令,于1965年至1967年担任越南共和国总理,于1967年至1971年担任副总统。于20
  • 北莱茵-威斯特法伦北莱茵-威斯特法伦(德语:Nordrhein-Westfalen),位于德国西部,总人口超过1800万,是德国人口最多的联邦州。总面积34080平方公里,首府杜塞尔多夫。该州与比利时及荷兰接壤。莱茵-鲁尔
  • 亚当·米奇尼克亚当·米奇尼克((波兰语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","G
  • 汉斯·吉尔豪斯汉斯·吉尔豪斯(1963年11月5日-),前荷兰职业足球员,荷兰国家足球队成员。从1987年到1994年,他共为荷兰国家足球队出场9次,打进2球。
  • Gift《Gift》(日语:Gift 〜ギフト〜)是由日本MOONSTONE于2005年5月27日所发售的恋爱冒险成人游戏。其Fan disc《Giftにじいろストーリーズ》于2006年1月27日发售。PS2及PSP游戏《Gi
  • Sana (TWICE)凑崎纱夏(日语:湊崎 紗夏/みなとざき さな ,1996年12月29日-),艺名Sana(朝鲜语:사나 ,日语:サナ),韩国女子组合TWICE的日本成员之一。2019年4月,Sana在TWICE官方Instagram上发布贴文“告