Hofstadter's law

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Beyond My Ken (talk | contribs) at 03:12, 5 December 2011. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Hofstadter's law is a self-referencing time-related adage, coined by Douglas Hofstadter and named after him.

Hofstadter's Law: It always takes longer than you expect, even when you take into account Hofstadter's Law.

Hofstadter's Law was a part of Douglas Hofstadter's 1979 book Gödel, Escher, Bach: An Eternal Golden Braid. The law is a statement regarding the difficulty of accurately estimating the time it will take to complete tasks of any substantial complexity.[2] It is often cited amongst programmers, especially in discussions of techniques to improve productivity, such as The Mythical Man-Month or extreme programming.[3] The recursive nature of the law is a reflection of the universal experience of difficulty experienced in estimating complex tasks despite all best efforts, including knowing that the task is complex.

The law was initially introduced in connection with a discussion of chess playing computers, where as top-level players were continuously beating machines, even though the machines outweighed the players in recursive analysis. The intuition was that the players were able to focus on particular positions instead of following every possible line of play to its conclusion. Hofstadter wrote: “In the early days of computer chess, people used to estimate that it would be ten years until a computer (or program) was world champion. But after ten years had passed, it seemed that the day a computer would become world champion was still more than ten years away”.[4][5] He then suggests that this was “just one more piece of evidence for the rather recursive Hofstadter’s Law.”[6]

See also

References

  1. ^ Gödel, Escher, Bach: An Eternal Golden Braid. 20th anniversary ed., 1999, p. 152. ISBN 0-465-02656-7
  2. ^ Waters, Donald J. (1992). Electronic technologies and preservation. Commission on Preservation and Access. Retrieved June 8, 2011. {{cite book}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  3. ^ David M. Goldschmidt (October 3, 1983). "The trials and tribulations of a cottage industrialist". InfoWorld. 5 (40). InfoWorld Media Group, Inc.: 16. Retrieved June 8, 2011.
  4. ^ Gödel, Escher, Bach: An Eternal Golden Braid. 20th anniversary ed., 1999, p. 152. ISBN 0-465-02656-7
  5. ^ Rawson, Hugh (2002). Unwritten Laws: The Unofficial Rules of Life as Handed Down by Murphy and Other Sages. Book Sales. p. 115. Retrieved June 8, 2011. {{cite book}}: Cite has empty unknown parameter: |coauthors= (help)
  6. ^ http://lawsoflife.co.uk/hofstadters-law/