Douglas Hofstadter | |
---|---|
![]() Hofstadter in 2006 | |
Born | Douglas Richard Hofstadter February 15, 1945 New York City, US |
Education | Stanford University (BSc) University of Oregon (PhD, 1975) |
Known for | Gödel, Escher, Bach I Am a Strange Loop [1] Hofstadter's butterfly Hofstadter's law |
Spouse(s) | Carol Ann Brush (1985–1993; her death) Baofen Lin (2012–present) |
Children | 2 |
Awards | National Book Award Pulitzer Prize Member of the American Academy of Arts and Sciences Golden Plate Award of the American Academy of Achievement [2] |
Scientific career | |
Fields | Cognitive science Philosophy of mind Artificial Intelligence Physics |
Institutions | Indiana University Stanford University University of Oregon University of Michigan |
Thesis | The Energy Levels of Bloch Electrons in a Magnetic Field (1975) |
Doctoral advisor | Gregory Wannier [3] |
Doctoral students | David Chalmers Robert M. French Scott A. Jones Melanie Mitchell |
Website | cogs.sitehost.iu.edu/.. |
Douglas Richard Hofstadter (born February 15, 1945) is an American cognitive and computer scientist whose research includes concepts such as the sense of self in relation to the external world, [1] [4] consciousness, analogy-making, strange loops, artificial intelligence, and discovery in mathematics and physics. His 1979 book Gödel, Escher, Bach: An Eternal Golden Braid won the Pulitzer Prize for general nonfiction, [5] [6] and a National Book Award (at that time called The American Book Award) for Science. [7] [note 1] His 2007 book I Am a Strange Loop won the Los Angeles Times Book Prize for Science and Technology. [8] [9] [10] [11]
Hofstadter was born in New York City to future Nobel Prize-winning physicist Robert Hofstadter and Nancy Givan Hofstadter. [12] He grew up on the campus of Stanford University, where his father was a professor, and attended the International School of Geneva in 1958–59. He graduated with distinction in mathematics from Stanford University in 1965, and received his Ph.D. in physics [3] [13] from the University of Oregon in 1975, where his study of the energy levels of Bloch electrons in a magnetic field led to his discovery of the fractal known as Hofstadter's butterfly. [13]
Hofstadter was initially appointed to Indiana University's computer science department faculty in 1977, and at that time he launched his research program in computer modeling of mental processes (which he called "artificial intelligence research", a label he has since dropped in favor of "cognitive science research"). In 1984, he moved to the University of Michigan in Ann Arbor, where he was hired as a professor of psychology and was also appointed to the Walgreen Chair for the Study of Human Understanding.
In 1988, Hofstadter returned to IU as College of Arts and Sciences Professor in cognitive science and computer science. He was also appointed adjunct professor of history and philosophy of science, philosophy, comparative literature, and psychology, but has said that his involvement with most of those departments is nominal. [14] [15] [16]
Since 1988, Hofstadter has been the College of Arts and Sciences Distinguished Professor of Cognitive Science and Comparative Literature at Indiana University in Bloomington, where he directs the Center for Research on Concepts and Cognition, which consists of himself and his graduate students, forming the "Fluid Analogies Research Group" (FARG). [17] In 1988, he received the In Praise of Reason award, the Committee for Skeptical Inquiry's highest honor. [18] In 2009, he was elected a Fellow of the American Academy of Arts and Sciences [19] and became a member of the American Philosophical Society. [20] In 2010, he was elected a member of the Royal Society of Sciences in Uppsala, Sweden. [21]
At the University of Michigan and Indiana University, Hofstadter and Melanie Mitchell coauthored a computational model of "high-level perception"—Copycat—and several other models of analogy-making and cognition, including the Tabletop project, co-developed with Robert M. French. [22] The Letter Spirit project, implemented by Gary McGraw and John Rehling, aims to model artistic creativity by designing stylistically uniform "gridfonts" (typefaces limited to a grid). Other more recent models include Phaeaco (implemented by Harry Foundalis) and SeqSee (Abhijit Mahabal), which model high-level perception and analogy-making in the microdomains of Bongard problems and number sequences, respectively, as well as George (Francisco Lara-Dammer), which models the processes of perception and discovery in triangle geometry. [23] [24] [25]
Hofstadter's thesis about consciousness, first expressed in Gödel, Escher, Bach but also present in several of his later books, is that it is "an emergent consequence of seething lower-level activity in the brain."[ citation needed ] In Gödel, Escher, Bach he draws an analogy between the social organization of a colony of ants and the mind seen as a coherent "colony" of neurons. In particular, Hofstadter claims that our sense of having (or being) an "I" comes from the abstract pattern he terms a "strange loop", an abstract cousin of such concrete phenomena as audio and video feedback that Hofstadter has defined as "a level-crossing feedback loop". The prototypical example of a strange loop is the self-referential structure at the core of Gödel's incompleteness theorems. Hofstadter's 2007 book I Am a Strange Loop carries his vision of consciousness considerably further, including the idea that each human "I" is distributed over numerous brains, rather than being limited to one. [26] Le Ton beau de Marot: In Praise of the Music of Language is a long book devoted to language and translation, especially poetry translation, and one of its leitmotifs is a set of 88 translations of "Ma Mignonne", a highly constrained poem by 16th-century French poet Clément Marot. In this book, Hofstadter jokingly describes himself as "pilingual" (meaning that the sum total of the varying degrees of mastery of all the languages that he has studied comes to 3.14159 ...), as well as an "oligoglot" (someone who speaks "a few" languages). [27] [28]
In 1999, the bicentennial year of the Russian poet and writer Alexander Pushkin, Hofstadter published a verse translation of Pushkin's classic novel-in-verse Eugene Onegin . He has translated other poems and two novels: La Chamade (That Mad Ache) by Françoise Sagan, and La Scoperta dell'Alba (The Discovery of Dawn) by Walter Veltroni, the then-head of the Partito Democratico in Italy. The Discovery of Dawn was published in 2007, and That Mad Ache was published in 2009, bound together with Hofstadter's essay "Translator, Trader: An Essay on the Pleasantly Pervasive Paradoxes of Translation".[ citation needed ]
Hofstadter's Law is "It always takes longer than you expect, even when you take into account Hofstadter's Law." The law is stated in Gödel, Escher, Bach.
Hofstadter's former Ph.D. students [29] include (with dissertation title):
Hofstadter has said that he feels "uncomfortable with the nerd culture that centers on computers". He admits that "a large fraction [of his audience] seems to be those who are fascinated by technology", but when it was suggested that his work "has inspired many students to begin careers in computing and artificial intelligence" he replied that he was pleased about that, but that he himself has "no interest in computers". [30] [31] In that interview he also mentioned a course he has twice given at Indiana University, in which he took a "skeptical look at a number of highly touted AI projects and overall approaches". [16] For example, upon the defeat of Garry Kasparov by Deep Blue, he commented: "It was a watershed event, but it doesn't have to do with computers becoming intelligent." [32] In his book Metamagical Themas, he says that "in this day and age, how can anyone fascinated by creativity and beauty fail to see in computers the ultimate tool for exploring their essence?" [33]
In 1988, Dutch director Piet Hoenderdos created a docudrama about Hofstadter and his ideas, Victim of the Brain , based on The Mind's I . It includes interviews with Hofstadter about his work. [34]
Provoked by predictions of a technological singularity (a hypothetical moment in the future of humanity when a self-reinforcing, runaway development of artificial intelligence causes a radical change in technology and culture), Hofstadter has both organized and participated in several public discussions of the topic. At Indiana University in 1999 he organized such a symposium, and in April 2000, he organized a larger symposium titled "Spiritual Robots" at Stanford University, in which he moderated a panel consisting of Ray Kurzweil, Hans Moravec, Kevin Kelly, Ralph Merkle, Bill Joy, Frank Drake, John Holland and John Koza. Hofstadter was also an invited panelist at the first Singularity Summit, held at Stanford in May 2006. Hofstadter expressed doubt that the singularity will occur in the foreseeable future. [35] [36] [37] [38] [39] [40]
In 2023, Hofstadter said that rapid progress in AI made some of his "core beliefs" about the limitations of AI "collapse". He added that human beings may soon be eclipsed by "something else that is far more intelligent and will become incomprehensible to us". [41] [42]
When Martin Gardner retired from writing his "Mathematical Games" column for Scientific American magazine, Hofstadter succeeded him in 1981–83 with a column titled Metamagical Themas (an anagram of "Mathematical Games"). An idea he introduced in one of these columns was the concept of "Reviews of This Book", a book containing nothing but cross-referenced reviews of itself that has an online implementation. [43] One of Hofstadter's columns in Scientific American concerned the damaging effects of sexist language, and two chapters of his book Metamagical Themas are devoted to that topic, one of which is a biting analogy-based satire, "A Person Paper on Purity in Language" (1985), in which the reader's presumed revulsion at racism and racist language is used as a lever to motivate an analogous revulsion at sexism and sexist language; Hofstadter published it under the pseudonym William Satire, an allusion to William Safire. [44] Another column reported on the discoveries made by University of Michigan professor Robert Axelrod in his computer tournament pitting many iterated prisoner's dilemma strategies against each other, and a follow-up column discussed a similar tournament that Hofstadter and his graduate student Marek Lugowski organized.[ citation needed ] The "Metamagical Themas" columns ranged over many themes, including patterns in Frédéric Chopin's piano music (particularly his études), the concept of superrationality (choosing to cooperate when the other party/adversary is assumed to be equally intelligent as oneself), and the self-modifying game of Nomic, based on the way the legal system modifies itself, and developed by philosopher Peter Suber. [45]
Hofstadter was married to Carol Ann Brush until her death. They met in Bloomington, and married in Ann Arbor in 1985. They had two children. Carol died in 1993 from the sudden onset of a brain tumor, glioblastoma multiforme, when their children were young. The Carol Ann Brush Hofstadter Memorial Scholarship for Bologna-bound Indiana University students was established in 1996 in her name. [46] Hofstadter's book Le Ton beau de Marot is dedicated to their two children and its dedication reads "To M. & D., living sparks of their Mommy's soul". In 2010, Hofstadter met Baofen Lin in a cha-cha-cha class, and they married in Bloomington in September 2012. [47] [48]
Hofstadter has composed pieces for piano and for piano and voice. He created an audio CD, DRH/JJ, of these compositions performed mostly by pianist Jane Jackson, with a few performed by Brian Jones, Dafna Barenboim, Gitanjali Mathur, and Hofstadter. [49] The dedication for I Am A Strange Loop is: "To my sister Laura, who can understand, and to our sister Molly, who cannot." [50] Hofstadter explains in the preface that his younger sister Molly never developed the ability to speak or understand language. [51] As a consequence of his attitudes about consciousness and empathy, Hofstadter became a vegetarian in his teenage years, and has remained primarily so since that time. [52] [53]
In the 1982 novel 2010: Odyssey Two , Arthur C. Clarke's first sequel to 2001: A Space Odyssey , HAL 9000 is described by the character "Dr. Chandra" as being caught in a "Hofstadter–Möbius loop". The movie uses the term "H. Möbius loop". On April 3, 1995, Hofstadter's book Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought was the first book sold by Amazon.com. [54] Michael R. Jackson's musical A Strange Loop makes reference to Hofstadter's concept and the title of his 2007 book.
The books published by Hofstadter are (the ISBNs refer to paperback editions, where available):
Hofstadter has written forewords for or edited the following books:
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.
A strange loop is a cyclic structure that goes through several levels in a hierarchical system. It arises when, by moving only upwards or downwards through the system, one finds oneself back where one started. Strange loops may involve self-reference and paradox. The concept of a strange loop was proposed and extensively discussed by Douglas Hofstadter in Gödel, Escher, Bach, and is further elaborated in Hofstadter's book I Am a Strange Loop, published in 2007.
Gödel, Escher, Bach: an Eternal Golden Braid, also known as GEB, is a 1979 book by Douglas Hofstadter.
The Codex Seraphinianus, originally published in 1981, is an illustrated encyclopedia of an imaginary world, created by Italian artist, architect and industrial designer Luigi Serafini between 1976 and 1978. It is approximately 360 pages and written in an imaginary language.
Le Ton beau de Marot: In Praise of the Music of Language is a 1997 book by Douglas Hofstadter in which he explores the meaning, strengths, failings and beauty of translation. The book is a long and detailed examination of one short translation of a minor French poem and, through that, an examination of the mysteries of translation itself. Hofstadter himself refers to it as "my ruminations on the art of translation".
Metamagical Themas is an eclectic collection of articles that Douglas Hofstadter wrote for the popular science magazine Scientific American during the early 1980s. The anthology was published in 1985 by Basic Books.
In mathematical logic, a Gödel numbering is a function that assigns to each symbol and well-formed formula of some formal language a unique natural number, called its Gödel number. The concept was developed by Kurt Gödel for the proof of his incompleteness theorems.
In the platonia dilemma introduced in Douglas Hofstadter's book Metamagical Themas, an eccentric trillionaire gathers 20 people together, and tells them that if one and only one of them sends them a telegram by noon the next day, that person will receive a billion dollars. If they receive more than one telegram, or none at all, no one will get any money, and cooperation between players is forbidden. In this situation, the superrational thing to do is to send a telegram with probability 1/20.
Meta is an adjective meaning 'more comprehensive' or 'transcending'.
A Bongard problem is a kind of puzzle invented by the Soviet computer scientist Mikhail Moiseevich Bongard, probably in the mid-1960s. They were published in his 1967 book on pattern recognition. The objective is to spot the differences between the two sides. Bongard, in the introduction of the book credits the ideas in it to a group including M. N. Vaintsvaig, V. V. Maksimov, and M. S. Smirnov.
Drawing Hands is a lithograph by the Dutch artist M. C. Escher first printed in January 1948. It depicts a sheet of paper, out of which two hands rise, in the paradoxical act of drawing one another into existence. This is one of the most obvious examples of Escher's common use of paradox.
Egbert B. Gebstadter is a fictional author who appears in the indices of books by Douglas R. Hofstadter. For each Hofstadter book, there is a corresponding Gebstadter book. His name is derived from "GEB", the abbreviation for Hofstadter's first book Gödel, Escher, Bach: An Eternal Golden Braid; the letters appear in his last name, permuted in his first name, and permuted again in his initials.
Copycat is a model of analogy making and human cognition based on the concept of the parallel terraced scan, developed in 1988 by Douglas Hofstadter, Melanie Mitchell, and others at the Center for Research on Concepts and Cognition, Indiana University Bloomington. The original Copycat was written in Common Lisp and is bitrotten ; however, Java and Python ports exist. The latest version in 2018 is a Python3 port by Lucas Saldyt and J. Alan Brogan.
Hofstadter's law is a self-referential adage, coined by Douglas Hofstadter 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:
Hofstadter's Law: It always takes longer than you expect, even when you take into account Hofstadter's Law.
Melanie Mitchell is an American scientist. She is the Davis Professor of Complexity at the Santa Fe Institute. Her major work has been in the areas of analogical reasoning, complex systems, genetic algorithms and cellular automata, and her publications in those fields are frequently cited.
The MU puzzle is a puzzle stated by Douglas Hofstadter and found in Gödel, Escher, Bach involving a simple formal system called "MIU". Hofstadter's motivation is to contrast reasoning within a formal system against reasoning about the formal system itself. MIU is an example of a Post canonical system and can be reformulated as a string rewriting system.
A sequence of six consecutive nines occurs in the decimal representation of the number pi, starting at the 762nd decimal place. It has become famous because of the mathematical coincidence, and because of the idea that one could memorize the digits of π up to that point, and then suggest that π is rational. The earliest known mention of this idea occurs in Douglas Hofstadter's 1985 book Metamagical Themas, where Hofstadter states
I myself once learned 380 digits of π, when I was a crazy high-school kid. My never-attained ambition was to reach the spot, 762 digits out in the decimal expansion, where it goes "999999", so that I could recite it out loud, come to those six 9s, and then impishly say, "and so on!"
I Am a Strange Loop is a 2007 book by Douglas Hofstadter, examining in depth the concept of a strange loop to explain the sense of "I". The concept of a strange loop was originally developed in his 1979 book Gödel, Escher, Bach.
In the end, we are self-perceiving, self-inventing, locked-in mirages that are little miracles of self-reference.
Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought is a 1995 book by Douglas Hofstadter and other members of the Fluid Analogies Research Group exploring the mechanisms of intelligence through computer modeling. It contends that the notions of analogy and fluidity are fundamental to explain how the human mind solves problems and to create computer programs that show intelligent behavior. It analyzes several computer programs that members of the group have created over the years to solve problems that require intelligence.
Robert M. French is a research director at the French National Centre for Scientific Research. He is currently at the University of Burgundy in Dijon. He holds a Ph.D. from the University of Michigan, where he worked with Douglas Hofstadter on the Tabletop computational cognitive model. He specializes in cognitive science and has made an extensive study of the process of analogy-making.