"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
Information and Randomness: An Algorithmic Perspectiveby Christian Calude
โ Scribed by Review by: Vladik Kreinovich
- Book ID
- 124946496
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1998
- Tongue
- English
- Weight
- 665 KB
- Volume
- 40
- Category
- Article
- ISSN
- 0036-1445
- DOI
- 10.2307/2653252
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This book contains in easily accessible form all the main ideas of the creator and principal architect of algorithmic information theory. This expanded second edition has added thirteen abstracts, a 1988 SCIENTIFIC AMERICAN article, a transcript of a EUROPALIA 89 lecture, and an essay on biology. It
he goal of this paper is to provide a simple introduction to Algorithmic Information Theory (AIT) that will highlight some of the main ideas without presenting too many details. More technical treatments of these ideas can be found in References [1], [2], [3] and [4], which are listed at the end of