Information and Randomness.: An Algorithmic Perspective

Cristian Calude

ISBN 10: 3540574565 / ISBN 13: 9783540574569

Published by Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1994

About this Item

Ancien livre de bibliothèque. Légères traces d'usure sur la couverture. Edition 1994. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Slight signs of wear on the cover. Edition 1994. Ammareal gives back up to 15% of this item's net price to charity organizations.

Seller Inventory # E-595-574

Bibliographic Details

• Title: Information and Randomness.: An Algorithmic Perspective
• Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
• Publication Date: 1994
• Language: English
• ISBN 10: 3540574565
• ISBN 13: 9783540574569
• Binding: Hardcover
• Condition: Très bon

About this title

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)