|
|
|
|
|
|
|
Gregory J. Chaitin, * 1947, ist ein US-amerikanischer Mathematiker. |
|
|
|
|
|
Gregory J. Chaitin
Sein Hauptarbeitsgebiet ist die Berechenbarkeitstheorie. Er steht damit in der Tradition von Kurt Gödel und Alan Turing, deren Theoreme (Unvollständigkeitssatz, Turing-Berechenbarkeit) er zur Algorithmischen Informationstheorie verallgemeinert, auch bekannt als Theorie der Kolmogorov-Komplexität.
Seine Ergebnisse betreffen die Struktur mathematischer Theorien. Er sucht Aussagen zur prinzipiellen Berechenbarkeit und zur prinzipiellen Entscheidbarkeit mathematischer Sätze.
Eine seiner zentralen Schlussfolgerungen ist, dass unendlich viele mathematische Sätze prinzipiell unentscheidbar sind. Es ist 'zufällig', ob ein Satz wahr oder falsch ist.
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.
- Populäre Veröffentlichungen
- The Limits of Mathematics, Springer-Verlag, 1998.
- The Unknowable, Springer-Verlag, 1999.
- Exploring Randomness, Springer-Verlag, 2001.
- Conversations with a Mathematician, Springer-Verlag,
2002.
|
 |
|
|
|
|
Person(en):
Zeitraum:
Firma: |
kein Eintrag vorhanden
- -
kein Eintrag vorhanden |
|
Es gibt 15 weiterführende Erklärungen oder Definitionen:
Arithmetik, Block, EXIT, Format,  Gödel, Inform, Information, Informationstheorie, ISSE, Misc, NTSC, Quote, Satz, Turing, Wort
|
|
Veröffentlicht am:
Zuletzt bearbeitet am:
Referenz:
|
09.07.2004 von Wilhelm Janssen (7094) Beiträge
09.07.2004 von Wilhelm Janssen
Wikipedia
|
| ..... Dieser Artikel aus Wikipedia wird durch die GNU FDL lizenziert. ..... |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bei WinTotal finden Sie Programme und Tools für Microsoft Windows
|
|
| Werbung |
|
| | | | |
|
Bei Validome können Sie Ihre Website auf barrierefreies HTML testen |
|
|
