Exploring Randomness by Gregory J. Chaitin
Publisher: Springer 2001
ISBN/ASIN: 1852334177
ISBN-13: 9781852334178
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.
Computers & Internet Programming Languages & Tools Lisp Computer Science Information & Coding Theory