跳至內容

侯世達定律

維基百科,自由的百科全書

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

侯世達定律:做事所花費的時間總是比你預期的要長,即使你的預期中考慮了侯世達定律。
— 侯世達《哥德爾、埃舍爾、巴赫》[1]

侯世達定律指做複雜任務需要花費的時間總是很難預計的。[2]程式設計師經常會引用這一定律,特別是在進行有關提高效率的討論時(如《人月神話》和極限編程)。[3]其自指的特徵反映了即便意識到任務的複雜性,預計花費的時間仍是困難的。

這一定律最初是描述早年西洋棋人機對弈的現象。侯世達寫道:「計算機下西洋棋的早期階段,有人曾估計再要十年的時間計算機(或程序)就能得到世界冠軍。可是,十年過去之後,計算機要成為世界冠軍似乎還要再過十年……」他將這一現象看作是遞歸化的侯世達定律的一個例證。

參考文獻

  1. ^ Gödel, Escher, Bach: An Eternal Golden Braid. 20th anniversary ed., 1999, p. 152. ISBN 0-465-02656-7
  2. ^ Waters, Donald J.; Commission on Preservation and Access. Electronic technologies and preservation. Commission on Preservation and Access. 1992 [June 8, 2011]. (原始內容存檔於2020-10-09). 
  3. ^ David M. Goldschmidt. The trials and tribulations of a cottage industrialist. InfoWorld (InfoWorld Media Group, Inc.). October 3, 1983, 5 (40): 16 [June 8, 2011]. (原始內容存檔於2020-10-09).