Algorithmic Information Theory: 1 (Cambridge Tracts in Theoretical Computer Science, Series Number 1) - Softcover
Synopsis
Expounds Gödel's incompleteness theorey using an information theoretic approach based on the size of computer programs.
"synopsis" may belong to another edition of this title.
Review
"If you're interested in computability theory and computational complexity, Algorithmic Information Theory belongs on your bookshelf." AI Expert
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.
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Algorithmic Information Theory: 1 (Cambridge Tracts...
Stock Image
Algorithmic Information Theory
Published by
Cambridge University Press, UK, 2004
ISBN 10: 0521616042
ISBN 13: 9780521616041
Used
Soft cover
Seller: RIVERLEE BOOKS, Waltham Cross, HERTS, United Kingdom
Seller rating 5 out of 5 stars
Soft cover. Condition: Very Good. Very good condition soft cover, light wear to the cover and spine, ex academic library book with all the usual marks and labels, otherwise in a very good condition inside and out. Seller Inventory # 65295
Stock Image
Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science, Series Number 1)
Published by
Cambridge University Press, 2004
ISBN 10: 0521616042
ISBN 13: 9780521616041
New
Softcover
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Feb2416190009519
Stock Image
Algorithmic Information Theory
Print on DemandSeller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. 175 pages. 9.75x7.50x0.50 inches. In Stock. This item is printed on demand. Seller Inventory # __0521616042
Stock Image
Algorithmic Information Theory (Paperback)
Published by
Cambridge University Press, Cambridge, 2004
ISBN 10: 0521616042
ISBN 13: 9780521616041
New
Paperback
Seller: Grand Eagle Retail, Bensenville, IL, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: new. Paperback. 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. Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Godel'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. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9780521616041
Stock Image
Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science, Series Number 1)
Published by
Cambridge University Press, 2004
ISBN 10: 0521616042
ISBN 13: 9780521616041
New
Softcover
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9780521616041_new
Buy New
£ 54.14
Shipping:
£ 11.98
From United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science)
Published by
Cambridge University Press 2008-08-21, 2008
ISBN 10: 0521616042
ISBN 13: 9780521616041
New
Paperback
Seller: Chiron Media, Wallingford, United Kingdom
Seller rating 4 out of 5 stars
Paperback. Condition: New. Seller Inventory # 6666-IUK-9780521616041
Buy New
£ 53.01
Shipping:
£ 15.49
From United Kingdom to U.S.A.
Quantity: 10 available
Stock Image
Algorithmic Information Theory
Published by
Cambridge University Press, 2004
ISBN 10: 0521616042
ISBN 13: 9780521616041
New
Paperback / softback
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
Paperback / softback. Condition: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 380. Seller Inventory # C9780521616041
Buy New
£ 54.01
Shipping:
£ 14.55
From United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Algorithmic Information Theory
Published by
Cambridge University Press CUP, 2004
ISBN 10: 0521616042
ISBN 13: 9780521616041
New
Softcover
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 192. Seller Inventory # 26515251
Stock Image
Algorithmic Information Theory
Published by
Cambridge University Press, 2004
ISBN 10: 0521616042
ISBN 13: 9780521616041
New
Softcover
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 4 out of 5 stars
Condition: New. Print on Demand pp. 192 Figures, 50:B&W 7.44 x 9.69 in or 246 x 189 mm (Crown 4vo) Perfect Bound on White w/Gloss Lam. Seller Inventory # 7365484
Stock Image
Algorithmic Information Theory
Published by
Cambridge University Press, 2004
ISBN 10: 0521616042
ISBN 13: 9780521616041
New
Softcover
Seller: Biblios, Frankfurt am main, HESSE, Germany
Seller rating 5 out of 5 stars
Condition: New. PRINT ON DEMAND pp. 192. Seller Inventory # 18515257