Items related to Information and Randomness: An Algorithmic Perspective...
Information and Randomness: An Algorithmic Perspective (EATCS Monographs in Theoretical Computer Science) - Hardcover
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.
"synopsis" may belong to another edition of this title.
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)
From the Back Cover
The book presents in a mathematical clear way the fundamentals of algorithmic information theory and a few selected applications. This 2nd edition presents new and important results obtained in recent years: the characterization of computable enumerable random reals, the construction of an Omega Number for which ZFC cannot determine any digits, and the first successful attempt to compute the exact values of 64 bits of a specific Omega Number. Finally, the book contains a discussion of some interesting philosophical questions related to randomness and mathematical knowledge.
"Professor Calude has produced a first-rate exposition of up-to-date work in information and randomness." D.S. Bridges, Canterbury University, co-author, with Errett Bishop, of Constructive Analysis;
"The second edition of this classic work is highly recommended to anyone interested in algorithmic information and randomness." G.J. Chaitin, IBM Research Division, New York, author of Conversations with a Mathematician;
"This book is a must for a comprehensive introduction to algorithmic information theory and for anyone interested in its applications in the natural sciences." K. Svozil, Technical University of Vienna, author of Randomness & Undecidability in Physics
"About this title" may belong to another edition of this title.
- PublisherSpringer-Verlag Berlin and Heidelberg GmbH & Co. K
- Publication date1994
- ISBN 10 3540574565
- ISBN 13 9783540574569
- BindingHardcover
- LanguageEnglish
- Number of pages256
Other Popular Editions of the Same Title
Search results for Information and Randomness: An Algorithmic Perspective...
Stock Image
Information and Randomness.: An Algorithmic Perspective
Published by
Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1994
ISBN 10: 3540574565
ISBN 13: 9783540574569
Used
Hardcover
Seller: Ammareal, Morangis, France
Seller rating 5 out of 5 stars
Hardcover. Condition: Très bon. 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
Quantity: 1 available
Seller Image
Information and Randomness: An Algorithmic Perspective. Monographs in Theoretical Computer Science. An EATCS Series
Seller: books4less (Versandantiquariat Petra Gros GmbH & Co. KG), Welling, Germany
Seller rating 5 out of 5 stars
gebundene Ausgabe. Condition: Gut. 240 Seiten Der Erhaltungszustand des hier angebotenen Werks ist trotz seiner Bibliotheksnutzung sehr sauber. Es befindet sich neben dem Rückenschild lediglich ein Bibliotheksstempel im Buch; ordnungsgemäß entwidmet. In ENGLISCHER Sprache. Sprache: Englisch Gewicht in Gramm: 520. Seller Inventory # 2125553
Quantity: 2 available
Stock Image
Information and Randomness.: An Algorithmic Perspective
Published by
Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1994
ISBN 10: 3540574565
ISBN 13: 9783540574569
Used
Hardcover
Seller: Ammareal, Morangis, France
Seller rating 5 out of 5 stars
Hardcover. Condition: Bon. 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, 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-836-271
Quantity: 1 available
Seller Image
Information and randomness: An algorithmic perspective (Monographs on theoretical computer science)
Seller: Leopolis, Kraków, Poland
Seller rating 5 out of 5 stars
Hardcover. Condition: As New. 8vo (24 cm), XVI, 210 pp. Laminated boards. ""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." (from the blurb). Seller Inventory # 008323
Quantity: 1 available