Gregory Chaitin

Stichpunkte

Allgemein
	Gregory J
	Chaitin (* 1947) ist ein US-amerikanischer Mathematiker
	Sein Hauptarbeitsgebiet ist die Berechenbarkeitstheorie
	deren Theoreme (Unvollständigkeitssatz
	Er steht damit in der Tradition von Kurt Gödel und Alan Turing
	Turing-Berechenbarkeit) er zur Algorithmischen Informationstheorie verallgemeinert
	die der Kolmogorow-Komplexität ähnlich ist
	Seine Ergebnisse betreffen die Struktur mathematischer Theorien
	Er sucht Aussagen zur prinzipiellen Berechenbarkeit und zur prinzipiellen Entscheidbarkeit mathematischer Sätze
	dass unendlich viele mathematische Sätze prinzipiell unentscheidbar sind
	Eine seiner zentralen Schlussfolgerungen ist
	ob ein Satz wahr oder falsch ist
	Es ist 'zufällig'
	Seine komplexen Ergebnisse werden oft schlagwortartig vereinfacht: "Ein Beweis
	dass die Arithmetik im Innersten zufällig ist." Die Interpretation von Chaitins Ergebnissen ist unter Mathematikern umstritten
	Von ihm stammt die Chaitinsche Konstante. [Bearbeiten]
Populäre Veröffentlichungen
	Springer-Verlag
	Springer-Verlag
	2001. Conversations with a Mathematician
	Springer-Verlag
	The Limits of Mathematics
	1999. Exploring Randomness
	2002. [Bearbeiten]
	1998. The Unknowable
	Springer-Verlag
Weblinks
	Chaitins Homepage (http://www.umcs.maine.edu/~chaitin) en:Gregory Chaitin Vorlage:Personendaten

Dieser Artikel basiert auf dem Artikel Gregory Chaitin aus der freien Enzyklopädie wikipedia und steht unter der GNU Lizenz für freie Dokumentation. In der wikipedia ist eine Liste der Autoren verfügbar.