Overview
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
Full Product Details
Author: Cristian S. Calude
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition: Softcover reprint of hardcover 2nd ed. 2002
Dimensions:
Width: 15.50cm
, Height: 2.50cm
, Length: 23.50cm
Weight: 0.747kg
ISBN: 9783642077937
ISBN 10: 3642077935
Pages: 468
Publication Date: 15 December 2010
Audience:
Professional and scholarly
,
Professional and scholarly
,
General/trade
,
Professional & Vocational
,
Professional & Vocational
Format: Paperback
Publisher's Status: Active
Availability: In Print
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.
Reviews
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 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 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)"
