The book presents in a mathematical clear way the fundamentals of algorithmic information theory and a few selected applications. This 2nd edition presents new and important results obtained in recent years: the characterization of computable enumerable random reals, the construction of an Omega Num
Information and Randomness: An Algorithmic Perspective
โ Scribed by Cristian Calude
- Publisher
- Springer
- Year
- 1994
- Tongue
- English
- Leaves
- 258
- Series
- Monographs in Theoretical Computer Science. An EATCS Series
- Category
- Library
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The book presents in a mathematical clear way the fundamentals of algorithmic information theory and a few selected applications. This 2nd edition presents new and important results obtained in recent years: the characterization of computable enumerable random reals, the construction of an Omega Num
"Algorithmic information theory (AIT) is the result of putting Shannon's information theory and Turing's computability theory into a cocktail shaker and shaking vigorously", says G.J. Chaitin, one of the fathers of this theory of complexity and randomness, which is also known as Kolmogorov complexit