侯世達定律

侯世達定律（英語：Hofstadter's law）是一句自指的格言，由侯世達在《哥德爾、埃舍爾、巴赫》一書中提出。

基本介紹

• 中文名：侯世達定律
• 外文名：Hofstadter's law
• 提出者：侯世達
• 出處：《哥德爾、埃舍爾、巴赫》一書

侯世達定律：做事所花費的時間總是比你預期的要長，即使你的預期中考慮了侯世達定律。

——侯世達，《哥德爾、埃舍爾、巴赫》

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

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