Pioneers in Computer Science
Pioneers in CS
Back
Kurt Gödel
Early Electronicmathematicstheory of computation

Kurt Gödel

Kurt Friedrich Gödel was a logician, mathematician, and philosopher

1906 – 1978Czech RepublicContribution: 1931

Introduction

Kurt Gödel (1906-1978) was an Austrian mathematician and logician. He is best known for his incompleteness theorems, which had a profound impact on the foundations of mathematics. Gödel's theorems demonstrated that within any formal system, there are true statements that cannot be proven within that system. His work revolutionized the field of mathematical logic and had far-reaching implications for computer science and philosophy. Gödel made significant contributions to the understanding of logic, set theory, and the philosophy of mathematics. His intellectual legacy continues to influence and inspire mathematicians and scientists to this day.

Key Achievement

Proved that Peano arithmetic could not be both logically consistent and complete in first-order predicate calculus. Church, Kleene, and Turing developed the foundations of computation theory based on corollaries to Gödel's work.

Biography

Kurt Friedrich Gödel was a logician, mathematician, and philosopher. Considered along with Aristotle and Gottlob Frege to be one of the most significant logicians in history, Gödel profoundly influenced scientific and philosophical thinking in the 20th century, building on earlier work by Frege, Richard Dedekind, and Georg Cantor.

Notable Works

Gödel metric

Other

Godel's first incompleteness theorem

Other

constructible universe

Other

Gödel's completeness theorem

Other

Von Neumann–Bernays–Gödel set theory

Other

Gödel-incomplete machine

Other

Gödel operation

Other

Gödel logic

Other

Gödel's speed-up theorem

Other

Gödel's β function

Other

Gödel numbering

Other

Gödel's second incompleteness theorem

Other

Gödel's ontological proof

Other

Gödel's incompleteness theorems

Other

Did You Know?

  • Later in life, he suffered from mental illness; believing that his food was being poisoned, he refused to eat and starved to death.

Awards

Albert Einstein Award1951
Josiah Willard Gibbs Lectureship1951
Foreign Member of the Royal Society1968
National Medal of Science1974
honorary doctorate from Princeton University
honorary doctor of the University of Vienna

Institutions

University of Vienna

1930–1938

Institute for Advanced Study

1940–1978

Princeton University

1938–1939

University of Notre Dame

1938–1939

Education

University of Vienna

1929

Influences