ENGLISH

Information and Randomness: An Algorithmic Perspective

By Cristian Calude

Book information

Publisher
Springer
Year
1994
ISBN
9783540574569, 3540574565
Language
english
Format
DJVU
Filesize
1 MB (1303740 bytes)
Series
Monographs in Theoretical Computer Science. An EATCS Series
Pages
258\258
Time added
2009-08-06 05:14:26

Description

"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 complexity. It is relevant for logic (new light is shed on G"del's incompleteness results), physics (chaotic motion), biology (how likely is life to appear and evolve?), and metaphysics (how ordered is the universe?). This book, benefiting from the author's research and teaching experience in Algorithmic Information Theory (AIT), should help to make the detailed mathematical techniques of AIT accessible to a much wider audience.

Similar books