Exploring Randomness (Discrete Mathematics and Theoretical Computer Science)

Chaitin, Gregory J.

ISBN 10: 1852334177 / ISBN 13: 9781852334178

Edité par Springer-Verlag, 2001

A propos de cet article

Crisp and unmarked. 164pp. Jacket in a new mylar cover. This essential companion to Chaitin's successful books The Unknowable and The Limits of Mathematics, presents the technical core of his theory of program-size complexity. Size: 8vo - 8" - 9" Tall. N° de réf. du vendeur 069731

Détails bibliographiques

Titre : Exploring Randomness (Discrete Mathematics ...

Éditeur : Springer-Verlag

Date d'édition : 2001

Reliure : Hardcover

Etat : Fine

Etat de la jaquette : Fine

Edition : First Edition.

A propos de ce titre

Synopsis :

This essential companion to Chaitin's successful books The Unknowable and The Limits of Mathematics, presents the technical core of his theory of program-size complexity. 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 authors 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. "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 hes seen. Don miss it." John Casti, Santa Fe Institute, Author of Goedel: A Life of Logic.'