- Series: Texts in Theoretical Computer Science. An EATCS Series
- Hardcover: 468 pages
- Publisher: Springer; 2nd edition (November 11, 2002)
- Language: English
- ISBN-10: 3540434666
- ISBN-13: 978-3540434665
- Product Dimensions: 6.1 x 1.1 x 9.2 inches
- Shipping Weight: 1.6 pounds (View shipping rates and policies)
- Average Customer Review: 5.0 out of 5 stars See all reviews (2 customer reviews)
- Amazon Best Sellers Rank: #4,038,502 in Books (See Top 100 in Books)
Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.
To get the free app, enter your mobile phone number.
Information and Randomness: An Algorithmic Perspective (Texts in Theoretical Computer Science. An EATCS Series) 2nd Edition
Use the Amazon App to scan ISBNs and compare prices.
Featured TAB titles
Sponsored by McGraw-Hill Learn more.
Customers who viewed this item also viewed
What other items do customers buy after viewing this item?
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
Browse award-winning titles. See more
If you are a seller for this product, would you like to suggest updates through seller support?
Top Customer Reviews
It begins with a new look at the classical Kolmogorov construction of measures on infinite product spaces, and asks for explicit ways of labeling them with a class of certain concrete numerical functions. Then it moves onto noiseless coding theory (from communications science), but it stays rooted firmly in classical ideas from Shannon-Kolmogorov communication and information theory.
It is indeed pleasing to see that God still plays dice, not only in quantum theory, but also in such classical areas of math as in number theory.
From the foreword: "...putting Shannon's information theory and Turing's computability theory into a cocktail shaker, and shaking vigorously..."
The book is a second edition 2002, with a number of attractive additions to the first edition from 1994. It will likely work equally well in a course, as for self-study.
The main portion in the book focuses on classical and modern topics in computability, and its connections to randomness; covering concrete halting problems, chaos, cellular automata, algorithms, and their complexity.
Palle Jorgensen, October 2004.
Cristian Calude is a prolific researcher in this field.