Umfang:
Online-Ressource (X, 164 p)
,
digital
Ausgabe:
Springer eBook Collection. Computer Science
ISBN:
9781447103073
Serie:
Discrete Mathematics and Theoretical Computer Science
Inhalt:
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
Weitere Ausg.:
ISBN 9781447110859
Weitere Ausg.:
Erscheint auch als Druck-Ausgabe ISBN 9781852334178
Weitere Ausg.:
Erscheint auch als Druck-Ausgabe ISBN 9781447103080
Weitere Ausg.:
Erscheint auch als Druck-Ausgabe ISBN 9781447110859
Sprache:
Englisch
DOI:
10.1007/978-1-4471-0307-3
URL:
Volltext
(lizenzpflichtig)