Information and Randomness : An Algorithmic Perspective (E A T C S Monographs on Theoretical Computer Science)

Cristian Calude

ISBN 10: 0387574565 / ISBN 13: 9780387574561

Published by Springer-Verlag, 1994

Connecting readers with great books since 1972! Used books may not include companion materials, and may have some shelf wear or limited writing. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_409661737

Synopsis:

"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.

Review:

From the reviews of the second edition:

"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." (PHINEWS, Vol. 2, October 2002)

Bibliographic Details

Title: Information and Randomness : An Algorithmic ...
Publisher: Springer-Verlag
Publication Date: 1994
Binding: hardcover
Condition: Very Good