{"product_id":"algorithmic-information-theory-gregory-j-chaitin-9780521616041","title":"Algorithmic Information Theory","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. 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.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Gregory J. Chaitin\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 0521616042\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9780521616041\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Cambridge University Press\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 12\/02\/2004\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 192\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.78lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.69h x 7.44w x 0.41d","brand":"Gregory J. Chaitin","offers":[{"title":"Paperback","offer_id":43946730258687,"sku":"9780521616041","price":62.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/products\/img_c6300b47-07d2-4383-a59b-39a577fd3435.jpg?v=1681514809","url":"https:\/\/www.whiterainbookhouse.com\/products\/algorithmic-information-theory-gregory-j-chaitin-9780521616041","provider":"WR Book House","version":"1.0","type":"link"}