moinsen / Software historyDE ↗
← 1931

Event

Gödel veröffentlicht seine Arbeit zur Unvollständigkeit

Context and research status
  • Kennung: 1931-goedel-unvollstaendigkeit
  • Zeitraum: 1931
  • Datumsgenauigkeit: Jahr / year
  • Art: historische Entwicklung / historical development
  • Kategorien: Technik, Akteure, Ereignisse
  • Beteiligte: Kurt Gödel: Autor / author
  • Region: Österreich / Austria

Kurt Gödel published his paper on formally undecidable propositions in 1931. It examines limits of certain formal proof systems; its proof sketch represents formulas and proofs using natural numbers. Original scan

Here “undecidable” means that neither a proposition nor its negation can be proved in the system concerned. This is distinct from asking whether a general mechanical procedure can decide provability for arbitrary formulas. Church and Turing studied that decision problem in 1936. Context

Sources