Kurt Gödel

related topics
{math, number, function}
{theory, work, human}
{son, year, death}
{work, book, publish}
{film, series, show}
{country, population, people}
{school, student, university}
{law, state, case}
{food, make, wine}
{math, energy, light}
{land, century, early}
{war, force, army}
{town, population, incorporate}

Kurt Gödel (German pronunciation: [ˈkʊʁt ˈɡøːdəl]  ( listen); April 28, 1906, Brno, Moravia, Austria–Hungary – January 14, 1978, Princeton, New Jersey, United States) was an Austrian logician, mathematician and philosopher. Later in his life he emigrated to the United States to escape the effects of World War II. 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.[1]

Gödel is best known for his two incompleteness theorems, published in 1931 when he was 25 years of age, 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 (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 the continuum hypothesis cannot be disproved from the accepted axioms of set theory, if those axioms are consistent. He made important contributions to proof theory by clarifying the connections between classical logic, intuitionistic logic, and modal logic.

Contents

Full article ▸

related documents
Richard Dedekind
Reductio ad absurdum
Josip Plemelj
Work breakdown structure
Robots exclusion standard
Standard Generalized Markup Language
Bézout's theorem
Esoteric programming language
Harmonic series (mathematics)
Coset
Inverse element
Triangle inequality
Sigma-algebra
Monomorphism
Fuzzy set
Interior (topology)
List of logarithmic identities
Entailment
Initial and terminal objects
Torsion subgroup
Discrete space
Hidden Markov model
Parity (mathematics)
Principal ideal
Quaternion group
Congruence relation
PSPACE
ElGamal encryption
Burali-Forti paradox
Toeplitz matrix