Exploring Randomness by Gregory J. Chaitin

Small book cover: Exploring Randomness

Exploring Randomness

Publisher: Springer
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.

Home page url

Download or read it online for free here:
Read online
(online html)

Similar books

Book cover: Common LISP: The Language, 2nd EditionCommon LISP: The Language, 2nd Edition
by - Digital Press
The book is an unofficial Lisp programmers' bible. All functions defined in Common Lisp and every specification can be found here. The second edition contains six completely new chapters on CLOS, loops, conditions, series, generators and more.
Book cover: Practical Common LispPractical Common Lisp
by - Apress
An introduction to Common Lisp for people curious about Lisp and a tutorial for anybody who wants to get down to real coding right away. Learn Lisp from this book and it will make you a better programmer in any language.
Book cover: An Introduction to Programming in Emacs LispAn Introduction to Programming in Emacs Lisp
by - Free Software Foundation, Inc.
This is an introduction to programming in Emacs Lisp for people who are not programmers. The text is designed to get you started: to guide you in learning the fundamentals of programming, and to show you how you can teach yourself to go further.
Book cover: Lisp in Small PartsLisp in Small Parts
The tutorials are aimed at someone with no previous experience of programming, and they are designed to take the reader to the stage where they can start writing their own programs to solve practical, interesting applications.