moinsen / SoftwaregeschichteEN ↗
← 1931

Ereignis

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

Einordnung und Recherchestand
  • 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 veröffentlichte 1931 seine Arbeit über formal unentscheidbare Sätze. Sie untersucht Grenzen bestimmter formaler Beweissysteme; in der Beweisskizze werden Formeln und Beweise durch natürliche Zahlen dargestellt. Originalscan

Hier bedeutet „unentscheidbar“, dass ein Satz und seine Verneinung im betrachteten System nicht beweisbar sind. Das ist von der späteren Frage zu unterscheiden, ob ein allgemeines mechanisches Verfahren für beliebige Formeln ihre Beweisbarkeit entscheiden kann. Church und Turing untersuchten dieses Entscheidungsproblem 1936. Einordnung

Belege