Kurt Gödel (nonfiction): Difference between revisions
No edit summary |
No edit summary |
||
Line 23: | Line 23: | ||
* [[Gnomon algorithm]] | * [[Gnomon algorithm]] | ||
* [[Gnomon Chronicles]] | * [[Gnomon Chronicles]] | ||
* [[Mathematician]] | |||
* [[Mathematics]] | |||
== Nonfiction cross-reference == | == Nonfiction cross-reference == | ||
* [[Axiom of choice (nonfiction)]] | * [[Axiom of choice (nonfiction)]] | ||
* [[Gödel numbering (nonfiction)]] - a [[Function (nonfiction)|function]] that assigns to each [[Symbol (nonfiction)|symbol]] and [[Well-formed formula (nonfiction)|well-formed formula]] of some [[Formal language (nonfiction)|formal language]] a unique [[Natural number (nonfiction)|natural number]], called its Gödel number. | |||
* [[Gödel's incompleteness theorems (nonfiction)]] | * [[Gödel's incompleteness theorems (nonfiction)]] | ||
* [[Hans Hahn (nonfiction)]] - Doctoral advisor | * [[Hans Hahn (nonfiction)]] - Doctoral advisor | ||
* [[Mathematician (nonfiction)]] | * [[Mathematician (nonfiction)]] | ||
* [[Mathematics (nonfiction)]] | |||
External links: | External links: |
Revision as of 09:36, 20 January 2019
Kurt Friedrich Gödel (/ˈɡɜːrdəl/, US: /ˈɡoʊ-/; German: [ˈkʊɐ̯t ˈɡøːdl̩] (About this sound listen); April 28, 1906 – January 14, 1978) was an Austrian, and later American, logician, mathematician, and philosopher.
Considered along with Aristotle, Alfred Tarski, and Gottlob Frege to be one of the most significant logicians in history, Gödel made an immense impact upon scientific and philosophical thinking in the 20th century, a time when others such as Bertrand Russell, Alfred North Whitehead, and David Hilbert were analyzing the use of logic and set theory to understand the foundations of mathematics pioneered by Georg Cantor.
Gödel published his two incompleteness theorems in 1931 when he was 25 years old, one year after finishing his doctorate at the University of Vienna. The first 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.
He also showed that neither the axiom of choice nor the continuum hypothesis can be disproved from the accepted axioms of set theory, assuming these axioms are consistent. The former result opened the door for mathematicians to assume the axiom of choice in their proofs.
He also made important contributions to proof theory by clarifying the connections between classical logic, intuitionistic logic, and modal logic.
On September 7, 1930, Mathematician Kurt Godel announced his famous Incompleteness Theorem -- that there are true but unprovable statements in arithmetic -- in a discussion on the foundations of mathematics organized by the Vienna Circle.
On August 31, 1950, Gödel addressed the International Congress of Mathematicians, in Cambridge, Massachusetts, on his work in relativity theory.
In the News
Fiction cross-reference
Nonfiction cross-reference
- Axiom of choice (nonfiction)
- Gödel numbering (nonfiction) - a function that assigns to each symbol and well-formed formula of some formal language a unique natural number, called its Gödel number.
- Gödel's incompleteness theorems (nonfiction)
- Hans Hahn (nonfiction) - Doctoral advisor
- Mathematician (nonfiction)
- Mathematics (nonfiction)
External links:
- Kurt Gödel @ Wikipedia