G J Chaitin Home Page
Library Home || Full Table of Contents || Library Help
|From the author of Algorithmic Information Theory, Information, Randomness & Incompleteness, Information-Theoretic Incompleteness, The Limits of Mathematics, The Unknowable, Exploring Randomness, Conversations with a Mathematician, From Philosophy to Program Size, and Meta Math! The site provides "understandable papers" on incompleteness, a list of anthologies to which Chaitin has contributed, and a biography. Chaitin created algorithmic information theory (AIT) and later corrected it to utilize self-delimiting programs. Subsequent work includes his information-theoretic approach to Gödel's incompleteness theorem, and the number Ω (Omega).|
|Levels:||High School (9-12), College, Research|
|Resource Types:||Articles, Books|
|Math Topics:||Modern Algebra, Number Theory, Computer Science|
© 1994- The Math Forum at NCTM. All rights reserved.