moinsen / SoftwaregeschichteEN ↗
← 1935

Ereignis

Ein frühes Logiksystem erweist sich als widersprüchlich

Einordnung und Recherchestand
  • Kennung: 1935-kleene-rosser-widerspruch
  • Zeitraum: Juli 1935 / July 1935
  • Datumsgenauigkeit: Monat der Veröffentlichung / publication month
  • Art: mathematische Veröffentlichung / mathematical publication
  • Kategorien: Wandel und Einflussfaktoren, Sprachen und Techniken, Prägende Akteure, Ereignisse
  • Beteiligte: Stephen C. Kleene und J. Barkley Rosser: Autoren; Alonzo Church: Autor eines untersuchten Systems / authors; author of a system studied
  • Region: USA / United States

Stephen C. Kleene und J. Barkley Rosser veröffentlichten 1935 einen Beweis, dass bestimmte formale Logiksysteme widersprüchlich sind: In ihnen lässt sich jede wohlgeformte Aussage beweisen. Zu den untersuchten Systemen gehört ein frühes System Alonzo Churchs; seine Postulate von 1932 gehören zu dieser Entwicklung. Originalaufsatz und historische Einordnung

Der Befund betrifft die untersuchten Systeme und ist keine pauschale Aussage über alle späteren Formen des Lambda-Kalküls.

Belege