Hofstadter's law is a
self-referential
Self-reference is a concept that involves referring to oneself or one's own attributes, characteristics, or actions. It can occur in language, logic, mathematics, philosophy, and other fields.
In natural language, natural or formal languages, ...
adage
A proverb (from ) or an adage is a simple, traditional saying that expresses a perceived truth based on common sense or experience. Proverbs are often metaphorical and are an example of formulaic speech, formulaic language. A proverbial phrase ...
, coined by
Douglas Hofstadter
Douglas Richard Hofstadter (born 15 February 1945) is an American cognitive and computer scientist whose research includes concepts such as the sense of self in relation to the external world, consciousness, analogy-making, Strange loop, strange ...
in his book ''
Gödel, Escher, Bach: An Eternal Golden Braid'' (1979) to describe the widely experienced difficulty of accurately estimating the time it will take to complete tasks of substantial
complexity
Complexity characterizes the behavior of a system or model whose components interact in multiple ways and follow local rules, leading to non-linearity, randomness, collective dynamics, hierarchy, and emergence.
The term is generally used to c ...
:
[''Gödel, Escher, Bach: An Eternal Golden Braid''. 20th anniversary ed., 1999, p. 152. .]
The law is often cited by
programmer
A programmer, computer programmer or coder is an author of computer source code someone with skill in computer programming.
The professional titles Software development, ''software developer'' and Software engineering, ''software engineer' ...
s in discussions of techniques to improve productivity, such as ''
The Mythical Man-Month
''The Mythical Man-Month: Essays on Software Engineering'' is a book on software engineering and project management by Fred Brooks first published in 1975, with subsequent editions in 1982 and 1995. Its central theme is that adding manpower to a s ...
'' or
extreme programming
Extreme programming (XP) is a software development methodology intended to improve software quality and responsiveness to changing customer requirements. As a type of agile software development,"Human Centred Technology Workshop 2006 ", 2006, ...
.
History
In 1979, Hofstadter introduced the law in connection with a discussion of
chess-playing computers, which at the time were continually being beaten by
top-level human players, despite outpacing humans in depth of
analysis
Analysis (: analyses) is the process of breaking a complex topic or substance into smaller parts in order to gain a better understanding of it. The technique has been applied in the study of mathematics and logic since before Aristotle (38 ...
. Hofstadter wrote:
In 1997, the chess computer
Deep Blue became the first to beat a human champion by
defeating Garry Kasparov.
See also
*
*
*
*
*
*
*
*
*
*
*
References
{{Douglas Hofstadter
Adages
Self-reference
Paremiology