Word: godell
(lookup in dictionary)
(lookup stats)
Dates: all
Sort By: most recent first
(reverse)
...thinking of theorems as patterns of symbols, Godel discovered that it is possible for a statement in a formal system not only to talk about itself, but also to deny its own theoremhood. The consequences of this unexpected tangle lurking inside mathematics were rich, mind-boggling and--rather oddly--very sad for the Martians. Why sad? Because the Martians--like Russell and Whitehead--had hoped with all their hearts that their formal system would capture all true statements of mathematics. If Godel's statement is true, it is not a theorem in their textbooks and will never, ever show...
...chimerical. All formal systems--at least ones that are powerful enough to be of interest--turn out to be incomplete because they are able to express statements that say of themselves that they are unprovable. And that, in a nutshell, is what is meant when it is said that Godel in 1931 demonstrated the "incompleteness of mathematics." It's not really math itself that is incomplete, but any formal system that attempts to capture all the truths of mathematics in its finite set of axioms and rules. To you that may not come as a shock, but to mathematicians...
...Godel's 1931 article did something else: it invented the theory of recursive functions, which today is the basis of a powerful theory of computing. Indeed, at the heart of Godel's article lies what can be seen as an elaborate computer program for producing M.P. numbers, and this "program" is written in a formalism that strongly resembles the programming language Lisp, which wasn't invented until nearly 30 years later...
...Godel the man was every bit as eccentric as his theories. He and his wife Adele, a dancer, fled the Nazis in 1939 and settled at the Institute for Advanced Study in Princeton, where he worked with Einstein. In his later years Godel grew paranoid about the spread of germs, and he became notorious for compulsively cleaning his eating utensils and wearing ski masks with eye holes wherever he went. He died at age 72 in a Princeton hospital, essentially because he refused to eat. Much as formal systems, thanks to their very power, are doomed to incompleteness, so living...
Douglas Hofstadter is the Pulitzer prizewinning author of Godel, Escher, Bach