Logo

Exploring Randomness by Gregory J. Chaitin

Small book cover: Exploring Randomness

Exploring Randomness
by

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

Home page url

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

Similar books

Book cover: Loving Lisp, or the Savvy Programmer's Secret WeaponLoving Lisp, or the Savvy Programmer's Secret Weapon
by
This book is an introduction to Common Lisp. The author considers Common Lisp to be twice as good as Java for some applications. Common Lisp compilers are freely available, stable, and compiled Common Lisp code is very fast.
(12978 views)
Book cover: Common LISP: A Gentle Introduction to Symbolic ComputationCommon LISP: A Gentle Introduction to Symbolic Computation
by - Benjamin-Cummings Pub Co
This is a gentle introduction to Common Lisp for students taking their first programming course. No prior mathematical background beyond arithmetic is assumed. There are lots of examples, the author avoided technical jargon.
(13729 views)
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.
(10438 views)
Book cover: LISP 1.5 PrimerLISP 1.5 Primer
by - Dickenson Publishing Company
The chapters of this book expose the reader to the LISP formalism and give him an opportunity to acquire the necessary skills for processing symbolic data. Learning these skills is analogous to learning the rules of arithmetic ...
(1426 views)