侯世达定律
外观
侯世达定律(英語:Hofstadter's law)是一句自指的格言,由侯世达在《哥德尔、埃舍尔、巴赫》一书中提出:
侯世达定律指做复杂任务需要花费的时间总是很难预计的。[2]程序员经常会引用这一定律,特别是在进行有关提高效率的讨论时(如《人月神话》和极限编程)。[3]其自指的特征反映了即便意识到任务的复杂性,预计花费的时间仍是困难的。
这一定律最初是描述早年国际象棋人机对弈的现象。侯世达写道:“计算机下国际象棋的早期阶段,有人曾估计再要十年的时间计算机(或程序)就能得到世界冠军。可是,十年过去之后,计算机要成为世界冠军似乎还要再过十年……”他将这一现象看作是递归化的侯世达定律的一个例证。
参考文献
[编辑]- ^ Gödel, Escher, Bach: An Eternal Golden Braid. 20th anniversary ed., 1999, p. 152. ISBN 0-465-02656-7
- ^ Waters, Donald J.; Commission on Preservation and Access. Electronic technologies and preservation. Commission on Preservation and Access. 1992 [June 8, 2011]. (原始内容存档于2020-10-09).
- ^ 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).
这是一篇電腦科學小作品。您可以通过编辑或修订扩充其内容。 |