|Kurt Gödel (1906-1978)|
On April 28, 1906, Kurt Gödel was born. He was one of the most significant logicians of all time. Gödel made an immense impact upon scientific and philosophical thinking in the 20th century, a time when many, such as Bertrand Russell, A. N. Whitehead and David Hilbert, were pioneering the use of logic and set theory to understand the foundations of mathematics.
Gödel is best known for his two incompleteness theorems, published in 1931 when he was 25 years old, one year after finishing his doctorate at the University of Vienna. The more famous incompleteness theorem states that for any self-consistent recursive axiomatic system powerful enough to describe the arithmetic of the natural numbers (for example Peano arithmetic), there are true propositions about the naturals that cannot be proved from the axioms. To prove this theorem, Gödel developed a technique now known as Gödel numbering, which codes formal expressions as natural numbers.
- John W. Dawson: ‘At Odds with the Zeitgeist: Kurt Gödel‘
- and also
- Avi Widgerson: ‘Kurt Gödel and Computer Science‘
- Charles Feffermann: ‘The Nature and Significance of Gödel‘