Information and Randomness An Algorithmic Perspective
"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...
| Main Author: | |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Berlin, Heidelberg
Springer Berlin Heidelberg
1994, 1994
|
| Edition: | 1st ed. 1994 |
| Series: | Monographs in Theoretical Computer Science. An EATCS Series
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer Book Archives -2004 - Collection details see MPG.ReNa |
Table of Contents:
- 1. Mathematical Background
- 2. Noiseless Coding
- 3. Program Size
- 4. Recursively Enumerable Instantaneous Codes
- 5. Random Strings
- 6. Random Sequences
- 7. Applications
- 8. Open Problems
- Notation Index
- Author Index