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
by Gregory J. Chaitin
Publisher: Springer 2001
Number of pages: 164
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.