FREE delivery to United States in 9-17 working days
Excellent rating of 4.68 on
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... Read more
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.'
Exploring RANDOMNESS Hardback edition by Gregory J. Chaitin
I Introduction.- Historical introduction-A century of controversy over the foundations of mathematics.- What is LISP? Why do I like it?.- How to program my universal Turing machine in LISP.- II Program Size.- A self-delimiting Turing machine considered as a set of (program, output) pairs.- How to construct self-delimiting Turing machines: the Kraft inequality.- The connection between program-size complexity and algorithmic probability: H(x) = ? log2P(x) +O(1). Occam's razor: there are few minimum-size programs.- The basic result on relative complexity: H(y?x) = H(x,y)-H(x)+O(1).- III Randomness.- Theoretical interlude-What is randomness? My definitions.- Proof that Martin-Loef randomness is equivalent to Chaitin randomness.- Proof that Solovay randomness is equivalent to Martin-Loef randomness.- Proof that Solovay randomness is equivalent to strong Chaitin randomness.- IV Future Work.- Extending AIT to the size of programs for computing infinite sets and to computations with oracles.- Postscript-Letter to a daring young reader.
Now in paperback: one of the world's greatest mathematicians explains his revolutionary hypothesis about the enigma at the heart of maths: omega (?). 'Chaitin comes across as a kind of mathematical Richard Feynman, intuitive and high-spirited, irreverent and plain-spoken.' Peter Pesic, TLS
Considering combination and focusing of information as the relevant operations leads to a generic algebraic structure for information. Information algebras provide a natural framework to define and study uncertain information. Uncertain information is represented by random variables that naturally form information algebras.
The author of Meta Math! explains how evolution works on a mathematical level, arguing that mathematical theory is an essential part of evolution while highlighting mathematical principles in the biological world. 25,000 first printing.
This essential companion to Chaitins highly successful The Limits of Mathematics, gives a brilliant historical survey of important work on the foundations of mathematics. The Unknowable is a very readable introduction to Chaitins ideas, and includes software (on the authors website) that will enable users to interact with the authors proofs.
Contains 23 non-technical papers. This book includes essays which summarize a lifetime effort to use the notion of program-size complexity or algorithmic information content in order to shed further light on the fundamental work of Godel and Turing on the limits of mathematical methods, both in logic and in computation.
Upgrading your order to Express Delivery
Most of our bestselling titles are available for express delivery within the UK, just look out for the Express Delivery on the product page.
There are two speedy upgraded delivery options for mainland UK:
Royal Mail First Class (1-2 working days, except Sundays) just £2.85 per order
Tracked next day courier (next working day) just £4.95 per order
Royal Mail First Class - £2.85 per order:
Royal Mail aims to deliver within 1-2 working days* (Mon-Saturday). Order before 13:00 Mon-Friday (excluding public holidays) and your books should arrive the next day (excludes Sunday & public holidays). This delivery service is not tracked.
Tracked next day courier - £4.95 per order:
Guaranteed, tracked and signed for, next working day* courier delivery. Order before 17:00 Mon-Thursday and receive your book the next day (excludes Saturday, Sunday & public holidays). Our courier delivers between 08:00 and 19:00.
*Northern Ireland, Scottish Highlands and Islands usually receive a 2-3 working day service for First Class. For Tracked Courier, it’s a 2 working day service and you need to order by 15:00. Unfortunately, we don't currently offer Express Delivery outside the UK, Gibraltar, Guernsey or Jersey. All deliveries are subject to cut-off times and public holidays.
‘Ready To Go’ - What is it?
These are essentially books that are in our U.K warehouse, which are ready to be dispatched, pretty swiftly (usually within 1-2 working days!).
The dispatch time frame is factored into the delivery estimate you see on this page.
Don’t forget every single book on our website is available with free worldwide delivery, no minimum spend required.