A message from the author

books:


	• Exploring Randomness Gregory J. Chaitin Springer, 2001 - 164 pages average customer review:based on 1 review view larger image
	for more information click here

A message from the author

Hello, I'm Gregory Chaitin and I'm the author of
Exploring RANDOMNESS, which is my attempt to explain
the technical heart of my theory of algorithmic
information as understandably as possible. To make
my theory more concrete, I've converted it into a
theory of the size in bits of real computer programs,
programs that you can actually run. See also my
new book, "Conversations with a Mathematician: Math,
Art, Science and the Limits of Reason", which is a
collection of my most wide-ranging and non-technical
lectures and interviews.---Gregory Chaitin, IBM Research
Division

for more information click here

This essential companion volume to CHAITIN's highly successful books The Unknowable and The Limits of Mathematics, also published by Springer, presents the technical core of his theory of program-size complexity, also known as algorithmic information theory. (The two previous volumes are more concerned with applications to meta-mathematics.) LISP is used to present the key algorithms and to enable computer users to interact with the author's proofs and discover for themselves how they work. The LISP code for this book is available at the author's Web site together with a Java applet LISP interpreter: http://www.cs.auckland.ac.nz/CDMTCS/chaitin/ait/
"No one has looked deeper and farther into the abyss of randomness and its role in mathematics than Greg Chaitin. This book tells you everything he's seen. Don't miss it."
John Casti, Santa Fe Institute, Author of "Goedel: A Life of Logic"

for more information click here