Items related to Algorithmic Information Theory (Cambridge Tracts in...
Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science, Series Number 1) - Hardcover
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.
- PublisherCambridge University Press
- Publication date1987
- ISBN 10 0521343062
- ISBN 13 9780521343060
- BindingHardcover
- Number of pages192
- Rating
Buy New
Learn more about this copy
US$ 52.73
Shipping:
US$ 4.00
Within U.S.A.
Top Search Results from the AbeBooks Marketplace
Stock Image
Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science, Series Number 1)
Published by
Cambridge University Press
(1987)
ISBN 10: 0521343062
ISBN 13: 9780521343060
New
Hardcover
Quantity: 1
Seller:
Rating
Book Description Hardcover. Condition: new. New. Fast Shipping and good customer service. Seller Inventory # Holz_New_0521343062
Buy New
US$ 52.73
Convert currency
Stock Image
Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science, Series Number 1)
Published by
Cambridge University Press
(1987)
ISBN 10: 0521343062
ISBN 13: 9780521343060
New
Hardcover
Quantity: 1
Seller:
Rating
Book Description Hardcover. Condition: new. New Copy. Customer Service Guaranteed. Seller Inventory # think0521343062
Buy New
US$ 115.87
Convert currency
Stock Image
Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science, Series Number 1)
Published by
Cambridge University Press
(1987)
ISBN 10: 0521343062
ISBN 13: 9780521343060
New
Hardcover
Quantity: 1
Seller:
Rating
Book Description Condition: new. Seller Inventory # FrontCover0521343062
Buy New
US$ 115.87
Convert currency
Stock Image
Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science, Series Number 1)
Published by
Cambridge University Press
(1987)
ISBN 10: 0521343062
ISBN 13: 9780521343060
New
Hardcover
Quantity: 1
Seller:
Rating
Book Description Hardcover. Condition: new. New. Seller Inventory # Wizard0521343062
Buy New
US$ 116.69
Convert currency
Stock Image
ALGORITHMIC INFORMATION THEORY (
Published by
Cambridge University Press
(1987)
ISBN 10: 0521343062
ISBN 13: 9780521343060
New
Hardcover
Quantity: 1
Seller:
Rating
Book Description Condition: New. New. In shrink wrap. Looks like an interesting title! 1.3. Seller Inventory # Q-0521343062
Buy New
US$ 115.43
Convert currency
Stock Image
Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science, Series Number 1)
Published by
Cambridge University Press
(1987)
ISBN 10: 0521343062
ISBN 13: 9780521343060
New
Hardcover
Quantity: 2
Seller:
Rating
Book Description Hardcover. Condition: New. Brand New!. Seller Inventory # VIB0521343062
Buy New
US$ 134.69
Convert currency
Stock Image
Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science)
Published by
Cambridge University Press
(1987)
ISBN 10: 0521343062
ISBN 13: 9780521343060
New
Hardcover
Quantity: 1
Seller:
Rating
Book Description Hardcover. Condition: New. Seller Inventory # Abebooks140169
Buy New
US$ 160.00
Convert currency