Exploring RANDOMNESS (Discrete Mathematics and Theoretical Computer Science)

3.75 avg rating
( 8 ratings by Goodreads )
 
9781447110859: Exploring RANDOMNESS (Discrete Mathematics and Theoretical Computer Science)
View all copies of this ISBN edition:
 
 

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.'

"synopsis" may belong to another edition of this title.

Review:

From the reviews:

"In this book on algorithmic information theory, the author compares his concept of randomness (for recursive functions) which is based on the complexity (length) of the generating algorithm (program) with other concepts (by Martin-Löw, Solovay) and discusses its relation to incompleteness and the halting problem. Algorithms (needed for proof) are described in a (small) dialect of LISP. The style mostly is that of a lecture, lively and readable." (P. Schmitt, Monatshefte für Mathematik, Vol. 141 (1), 2004)

"Chaitin is the main architect of a new branch of mathematics called algorithmic information theory, or ‘AIT’. ... in Exploring Randomness, he develops algorithmic theory, further revealing its technical core. This is important work, with implications that go far beyond the arcane arguments of one branch of mathematics. ... As one gets to the substance ... it is difficult to resist Chaitin’s enthusiastic style and obvious intelligence. Beyond the technicalities of the argument, the reader is quickly drawn into a fundamental new landscape of ideas." (Jacques F. Vallee, Journal of Scientific Exploration, Vol. 16 (4), 2002)

"Chaitin’s latest three books form a nice triangular base to support and explore the concepts underlying algorithmic information theory (AIT) – a clever blend of Gödel, Turing, and Shannon that Chaitin developed in his late teens ... . this set of three volumes packages the material in a nice, quite digestible fashion ... . Chaitin’s results demonstrate that not only there is no structure to foundation of mathematics, the foundation is in fact random." (The Mathematica Journal, April, 2002)

"The book is devoted to a Lisp formalism for exploring the basic ideas, concepts and results on program-size complexity and random sequences. The book contains a wealth of exercises, ranging from the ‘mathematical equivalent of finger warm-ups for pianists’ to substantial programming projects, from open questions to questions the author cannot even formulate. Highly recommended to anyone interested in understanding algorithmic information theory through programming." (Cristian S. Calude, Zentralblatt MATH, Vol. 963, 2002)

"This book uses LISP to explore the theory of randomness, called algorithmic information theory (AIT). This is the third of Chaitin’s book ... . The common theme of the books is the study of H(x), the size in bits of the smallest program for calculating x ... . Each book has a different emphasis. This book gives a detailed discussion of the metamathematical implications of these ideas and presents the technical core of Chaitin’s algorithmic theory." (Book News on the Internet, October, 2001)

"This is revolutionary, explosive stuff. ... Chaitin challenges readers to follow his lead and forge their own path into the black hole of randomness, the ‘darkness at the edge of mathematics’. When Chaitin wrote ‘explore’, he well and truly meant it. An exhilarating, mind-blowing book from one of the great ideas men of mathematics and computer science." (Marcus Chown, New Scientist, January, 2002)

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 129.00
US$ 117.50

Convert Currency

Shipping: FREE
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Gregory J. Chaitin
Published by Springer London Ltd, United Kingdom (2012)
ISBN 10: 1447110854 ISBN 13: 9781447110859
New Paperback Quantity Available: 1
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description Springer London Ltd, United Kingdom, 2012. Paperback. Condition: New. Language: English . Brand New Book. 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. Softcover reprint of the original 1st ed. 2001. Seller Inventory # LIB9781447110859

More information about this seller | Contact this seller

Buy New
US$ 117.50
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Chaitin, Gregory J.
Published by Springer London Ltd (2012)
ISBN 10: 1447110854 ISBN 13: 9781447110859
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer London Ltd, 2012. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9781447110859

More information about this seller | Contact this seller

Buy New
US$ 113.52
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

3.

Gregory J. Chaitin
Published by Springer London Ltd, United Kingdom (2012)
ISBN 10: 1447110854 ISBN 13: 9781447110859
New Paperback Quantity Available: 1
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Springer London Ltd, United Kingdom, 2012. Paperback. Condition: New. Language: English . Brand New Book. 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. Softcover reprint of the original 1st ed. 2001. Seller Inventory # LIB9781447110859

More information about this seller | Contact this seller

Buy New
US$ 118.55
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Gregory J. Chaitin
Published by Springer London Ltd, United Kingdom (2012)
ISBN 10: 1447110854 ISBN 13: 9781447110859
New Paperback Quantity Available: 10
Seller:
Book Depository hard to find
(London, United Kingdom)
Rating
[?]

Book Description Springer London Ltd, United Kingdom, 2012. Paperback. Condition: New. Language: English . This book usually ship within 10-15 business days and we will endeavor to dispatch orders quicker than this where possible. Brand New Book. 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. Softcover reprint of the original 1st ed. 2001. Seller Inventory # LIE9781447110859

More information about this seller | Contact this seller

Buy New
US$ 118.55
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Chaitin, Gregory J.
Published by Springer (2016)
ISBN 10: 1447110854 ISBN 13: 9781447110859
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9781447110859_lsuk

More information about this seller | Contact this seller

Buy New
US$ 120.87
Convert Currency

Add to Basket

Shipping: US$ 5.39
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Gregory J. Chaitin
Published by Springer London 2012-10-17, Berlin (2012)
ISBN 10: 1447110854 ISBN 13: 9781447110859
New paperback Quantity Available: > 20
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description Springer London 2012-10-17, Berlin, 2012. paperback. Condition: New. Seller Inventory # 9781447110859

More information about this seller | Contact this seller

Buy New
US$ 118.57
Convert Currency

Add to Basket

Shipping: US$ 8.37
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

GREGORY J. CHAITIN
Published by Springer (2012)
ISBN 10: 1447110854 ISBN 13: 9781447110859
New Paperback Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 2012. Paperback. Condition: NEW. 9781447110859 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Seller Inventory # HTANDREE0298839

More information about this seller | Contact this seller

Buy New
US$ 116.39
Convert Currency

Add to Basket

Shipping: US$ 11.13
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

Gregory J. Chaitin
Published by Springer (2001)
ISBN 10: 1447110854 ISBN 13: 9781447110859
New Softcover Quantity Available: 1
Seller:
Rating
[?]

Book Description Springer, 2001. Condition: New. Seller Inventory # L9781447110859

More information about this seller | Contact this seller

Buy New
US$ 123.85
Convert Currency

Add to Basket

Shipping: US$ 3.69
From Germany to U.S.A.
Destination, Rates & Speeds

9.

Gregory J. Chaitin
Published by Springer Okt 2012 (2012)
ISBN 10: 1447110854 ISBN 13: 9781447110859
New Taschenbuch Quantity Available: 1
Seller:
Rating
[?]

Book Description Springer Okt 2012, 2012. Taschenbuch. Condition: Neu. Neuware - 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.' 180 pp. Englisch. Seller Inventory # 9781447110859

More information about this seller | Contact this seller

Buy New
US$ 122.25
Convert Currency

Add to Basket

Shipping: US$ 14.90
From Germany to U.S.A.
Destination, Rates & Speeds

10.

Chaitin, Gregory J.
Published by Springer-Verlag New York Inc (2013)
ISBN 10: 1447110854 ISBN 13: 9781447110859
New Paperback Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Springer-Verlag New York Inc, 2013. Paperback. Condition: Brand New. reprint edition. 174 pages. 9.25x6.10 inches. In Stock. Seller Inventory # __1447110854

More information about this seller | Contact this seller

Buy New
US$ 133.65
Convert Currency

Add to Basket

Shipping: US$ 8.37
From United Kingdom to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book