When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer
- Item No : 376329653071
- Condition : Brand New
- Brand : No brand Info
- Seller : loveourprices2
- Current Bid : US $58.57
-
* Item Description
- 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.
★ Recommended Products Related To This Item
♥ Best Selling Products in this category
