Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science)

3.62 avg rating
( 24 ratings by Goodreads )
 
9780521616041: Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science)
View all copies of this ISBN edition:
 
 

Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Gödel's incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by tossing a coin. The other half is concerned with encoding the halting probability as an algebraic equation in integers, a so-called exponential diophantine equation.

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

Book Description:

Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Gödel's incompleteness theorem, using an information theoretic approach based on the size of computer programs.

Review:

"If you're interested in computability theory and computational complexity, Algorithmic Information Theory belongs on your bookshelf." AI Expert

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

Buy New View Book
List Price: US$ 62.00
US$ 55.08

Convert currency

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

Destination, rates & speeds

Add to Basket

Other Popular Editions of the Same Title

9780521343060: Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science)

Featured Edition

ISBN 10:  0521343062 ISBN 13:  9780521343060
Publisher: Cambridge University Press, 1987
Hardcover

Top Search Results from the AbeBooks Marketplace

1.

Gregory J. Chaitin
Published by CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2004)
ISBN 10: 0521616042 ISBN 13: 9780521616041
New Paperback Quantity Available: 10
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2004. Paperback. Condition: New. Paperback. Language: English. Brand new Book. Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Goedel's incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by tossing a coin. The other half is concerned with encoding the halting probability as an algebraic equation in integers, a so-called exponential diophantine equation. Seller Inventory # AAV9780521616041

More information about this seller | Contact this seller

Buy New
US$ 55.08
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

2.

Gregory J. Chaitin
Published by CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2004)
ISBN 10: 0521616042 ISBN 13: 9780521616041
New Paperback Quantity Available: 10
Print on Demand
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2004. Paperback. Condition: New. Paperback. Language: English . Brand New Book ***** Print on Demand *****. Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Goedel s incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by tossing a coin. The other half is concerned with encoding the halting probability as an algebraic equation in integers, a so-called exponential diophantine equation. Seller Inventory # AAV9780521616041

More information about this seller | Contact this seller

Buy New
US$ 55.33
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

3.

Chaitin, Gregory. J.
Published by Cambridge University Press (2004)
ISBN 10: 0521616042 ISBN 13: 9780521616041
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 2004. 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-9780521616041

More information about this seller | Contact this seller

Buy New
US$ 51.35
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

4.

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

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

More information about this seller | Contact this seller

Buy New
US$ 51.26
Convert currency

Add to Basket

Shipping: US$ 5.02
From United Kingdom to U.S.A.
Destination, rates & speeds

5.

Gregory. J. Chaitin
Published by Cambridge Univ Pr (2004)
ISBN 10: 0521616042 ISBN 13: 9780521616041
New Paperback Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Cambridge Univ Pr, 2004. Paperback. Condition: Brand New. 175 pages. 9.75x7.50x0.50 inches. In Stock. Seller Inventory # __0521616042

More information about this seller | Contact this seller

Buy New
US$ 51.48
Convert currency

Add to Basket

Shipping: US$ 9.72
From United Kingdom to U.S.A.
Destination, rates & speeds

6.

Chaitin, Gregory. J.
Published by Cambridge University Press (2004)
ISBN 10: 0521616042 ISBN 13: 9780521616041
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Cambridge University Press, 2004. PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # LQ-9780521616041

More information about this seller | Contact this seller

Buy New
US$ 49.64
Convert currency

Add to Basket

Shipping: US$ 11.67
From United Kingdom to U.S.A.
Destination, rates & speeds

7.

GREGORY. J. CHAITIN
ISBN 10: 0521616042 ISBN 13: 9780521616041
New Paperback Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description 2004. Paperback. Condition: NEW. 9780521616041 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 # HTANDREE0466263

More information about this seller | Contact this seller

Buy New
US$ 54.29
Convert currency

Add to Basket

Shipping: US$ 10.35
From United Kingdom to U.S.A.
Destination, rates & speeds

8.

Chaitin, Gregory. J.
Published by Cambridge University Press (2018)
ISBN 10: 0521616042 ISBN 13: 9780521616041
New Paperback Quantity Available: > 20
Print on Demand
Seller:
Murray Media
(NORTH MIAMI BEACH, FL, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 2018. Paperback. Condition: New. Never used! This item is printed on demand. Seller Inventory # 0521616042

More information about this seller | Contact this seller

Buy New
US$ 67.34
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

9.

Gregory. J. Chaitin
Published by Cambridge University Press (2004)
ISBN 10: 0521616042 ISBN 13: 9780521616041
New Paperback Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 2004. Paperback. Condition: New. Seller Inventory # DADAX0521616042

More information about this seller | Contact this seller

Buy New
US$ 68.90
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

10.

Gregory. J. Chaitin
Published by Cambridge University Press
ISBN 10: 0521616042 ISBN 13: 9780521616041
New Paperback Quantity Available: > 20
Seller:
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Rating
[?]

Book Description Cambridge University Press. Paperback. Condition: New. 192 pages. Dimensions: 9.5in. x 7.4in. x 0.7in.Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Gdels incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by tossing a coin. The other half is concerned with encoding the halting probability as an algebraic equation in integers, a so-called exponential diophantine equation. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Paperback. Seller Inventory # 9780521616041

More information about this seller | Contact this seller

Buy New
US$ 76.96
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

There are more copies of this book

View all search results for this book