Welcome to E-Books Directory
This is a freely downloadable e-book.
Exploring Randomness by Gregory J. Chaitin
Read this book online or download it here for free
Custom Search
Exploring Randomness
by Gregory J. Chaitin
Publisher: Springer 2001
ISBN/ASIN: 1852334177
ISBN-13: 9781852334178
Number of pages: 164
Description:
In this book on algorithmic information theory, the author compares his concept of randomness, which is based on the complexity of the generating algorithm, with other concepts and discusses its relation to incompleteness and the halting problem. Algorithms are described in a dialect of LISP. The style mostly is that of a lecture, lively and readable.