Jump to content

Hofstadter's law: Difference between revisions

From Wikipedia, the free encyclopedia
Browse history interactively
← Previous editNext edit →
Content deleted Content added
VisualWikitext
→See also: Make Valve Time link to the correct section
References Law of Accelerating Returns as a counteracting law when the task is repeated
Line 7: Line 7:
Hofstadter's law was a part of Douglas Hofstadter's 1979 book ''[[Gödel, Escher, Bach|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 [http://www.wisebread.com/this-is-why-your-projects-always-take-longer-than-you-expect substantial complexity].<ref>{{cite book |title=Electronic technologies and preservation |last1=Waters |first1=Donald J. |authorlink= |author2=Commission on Preservation and Access |year=1992 |publisher=Commission on Preservation and Access |location= |isbn= |page= |pages= |url=https://books.google.com/books?id=JbHgAAAAMAAJ&q=%22Hofstadter's+law%22&dq=%22Hofstadter's+law%22&hl=en&ei=wDXvTcr1H6vOiALRubz1AQ&sa=X&oi=book_result&ct=result&resnum=2&ved=0CDEQ6AEwAQ |accessdate=June 8, 2011}}</ref> It is often cited by [[programmer]]s, especially in discussions of techniques to improve productivity, such as ''[[The Mythical Man-Month]]'' or [[extreme programming]].<ref>{{cite journal |author=David M. Goldschmidt |date=October 3, 1983 |title=The trials and tribulations of a cottage industrialist |journal=[[InfoWorld]] |volume=5 |issue=40 |pages=16 |publisher=InfoWorld Media Group, Inc. |doi= |pmid= |pmc= |url=https://books.google.com/books?id=2C8EAAAAMBAJ&pg=PA16&dq=%22Hofstadter's+law%22&hl=en&ei=wDXvTcr1H6vOiALRubz1AQ&sa=X&oi=book_result&ct=result&resnum=6&ved=0CEYQ6AEwBQ#v=onepage&q=%22Hofstadter's%20law%22&f=false |accessdate=June 8, 2011 }}</ref> The recursive nature of the law is a reflection of the widely experienced difficulty of estimating complex tasks despite all best efforts, including knowing that the task is complex.
Hofstadter's law was a part of Douglas Hofstadter's 1979 book ''[[Gödel, Escher, Bach|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 [http://www.wisebread.com/this-is-why-your-projects-always-take-longer-than-you-expect substantial complexity].<ref>{{cite book |title=Electronic technologies and preservation |last1=Waters |first1=Donald J. |authorlink= |author2=Commission on Preservation and Access |year=1992 |publisher=Commission on Preservation and Access |location= |isbn= |page= |pages= |url=https://books.google.com/books?id=JbHgAAAAMAAJ&q=%22Hofstadter's+law%22&dq=%22Hofstadter's+law%22&hl=en&ei=wDXvTcr1H6vOiALRubz1AQ&sa=X&oi=book_result&ct=result&resnum=2&ved=0CDEQ6AEwAQ |accessdate=June 8, 2011}}</ref> It is often cited by [[programmer]]s, especially in discussions of techniques to improve productivity, such as ''[[The Mythical Man-Month]]'' or [[extreme programming]].<ref>{{cite journal |author=David M. Goldschmidt |date=October 3, 1983 |title=The trials and tribulations of a cottage industrialist |journal=[[InfoWorld]] |volume=5 |issue=40 |pages=16 |publisher=InfoWorld Media Group, Inc. |doi= |pmid= |pmc= |url=https://books.google.com/books?id=2C8EAAAAMBAJ&pg=PA16&dq=%22Hofstadter's+law%22&hl=en&ei=wDXvTcr1H6vOiALRubz1AQ&sa=X&oi=book_result&ct=result&resnum=6&ved=0CEYQ6AEwBQ#v=onepage&q=%22Hofstadter's%20law%22&f=false |accessdate=June 8, 2011 }}</ref> The recursive nature of the law is a reflection of the widely experienced difficulty of 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 [[Computer chess|chess-playing computers]], where top-level players were continually 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 1979, "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 ... <!-- sic --> This is just one more piece of evidence for the rather recursive Hofstadter's Law:"<ref>''Gödel, Escher, Bach: An Eternal Golden Braid'', Basic Books 1979, Vintage Books Edition, 1980, p. 152.</ref><ref>''Gödel, Escher, Bach: An Eternal Golden Braid''. 20th anniversary ed., 1999, p. 152. {{ISBN|0-465-02656-7}}</ref><ref>{{cite book |title=Unwritten Laws: The Unofficial Rules of Life as Handed Down by Murphy and Other Sages |last=Rawson |first=Hugh |authorlink= |year=2002 |publisher=Book Sales |location= |isbn= |page=115 |pages= |url=https://books.google.com/books?id=6OqbX7Z59wMC&q=%22Hofstadter's+law%22+chess&dq=%22Hofstadter's+law%22+chess&hl=en&ei=2ATwTcCXE4ugsQOSxvGYDg&sa=X&oi=book_result&ct=result&resnum=2&ved=0CDEQ6AEwAQ |accessdate=June 8, 2011}}</ref><ref>{{cite web|title=Hofstadter's Law &#124; Unwritten Laws of Life|url=http://lawsoflife.co.uk/hofstadters-law/|accessdate=August 9, 2014|archiveurl=https://web.archive.org/web/20110826030032/http://lawsoflife.co.uk/hofstadters-law/|archivedate=August 26, 2011}}</ref> (Notably, that day did indeed come, when [[Deep Blue versus Garry Kasparov|Deep Blue defeated Garry Kasparov in 1997]]).
The law was initially introduced in connection with a discussion of [[Computer chess|chess-playing computers]], where top-level players were continually 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 1979, "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 ... <!-- sic --> This is just one more piece of evidence for the rather recursive Hofstadter's Law:"<ref>''Gödel, Escher, Bach: An Eternal Golden Braid'', Basic Books 1979, Vintage Books Edition, 1980, p. 152.</ref><ref>''Gödel, Escher, Bach: An Eternal Golden Braid''. 20th anniversary ed., 1999, p. 152. {{ISBN|0-465-02656-7}}</ref><ref>{{cite book |title=Unwritten Laws: The Unofficial Rules of Life as Handed Down by Murphy and Other Sages |last=Rawson |first=Hugh |authorlink= |year=2002 |publisher=Book Sales |location= |isbn= |page=115 |pages= |url=https://books.google.com/books?id=6OqbX7Z59wMC&q=%22Hofstadter's+law%22+chess&dq=%22Hofstadter's+law%22+chess&hl=en&ei=2ATwTcCXE4ugsQOSxvGYDg&sa=X&oi=book_result&ct=result&resnum=2&ved=0CDEQ6AEwAQ |accessdate=June 8, 2011}}</ref><ref>{{cite web|title=Hofstadter's Law &#124; Unwritten Laws of Life|url=http://lawsoflife.co.uk/hofstadters-law/|accessdate=August 9, 2014|archiveurl=https://web.archive.org/web/20110826030032/http://lawsoflife.co.uk/hofstadters-law/|archivedate=August 26, 2011}}</ref> Notably, that day did indeed come, when [[Deep Blue versus Garry Kasparov|Deep Blue defeated Garry Kasparov in 1997]], which may indicate that the [[Law of Accelerating Returns]] takes effect when the task is repeated, counteracting Hofstadter's law.


== See also ==
== See also ==
* [[Law of Accelerating Returns]]
⚫
* [[Lindy Effect]]
* [[List of eponymous laws]]
* [[List of eponymous laws]]
* [[Ninety-ninety rule]]
* [[Ninety-ninety rule]]
Line 17: Line 19:
* [[Reference class forecasting]]
* [[Reference class forecasting]]
* [[Student syndrome]]
* [[Student syndrome]]
⚫
* [[Lindy Effect]]
* [[Valve_Time#"Valve_Time"|Valve Time]]
* [[Valve_Time#"Valve_Time"|Valve Time]]


Revision as of 19:25, 14 April 2018

Hofstadter's law is a self-referential 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.

— Douglas Hofstadter, Gödel, Escher, Bach: An Eternal Golden Braid[1]

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 substantial complexity.[2] It is often cited by 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 widely experienced difficulty of 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 top-level players were continually 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 1979, "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 ... This is just one more piece of evidence for the rather recursive Hofstadter's Law:"[4][5][6][7] Notably, that day did indeed come, when Deep Blue defeated Garry Kasparov in 1997, which may indicate that the Law of Accelerating Returns takes effect when the task is repeated, counteracting Hofstadter's law.

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.; Commission on Preservation and Access (1992). Electronic technologies and preservation. Commission on Preservation and Access. Retrieved June 8, 2011.
  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, Basic Books 1979, Vintage Books Edition, 1980, p. 152.
  5. ^ Gödel, Escher, Bach: An Eternal Golden Braid. 20th anniversary ed., 1999, p. 152. ISBN 0-465-02656-7
  6. ^ 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.
  7. ^ "Hofstadter's Law | Unwritten Laws of Life". Archived from the original on August 26, 2011. Retrieved August 9, 2014.


Stub icon

This computer science article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Hofstadter%27s_law&oldid=836428313"