menu
{ "item_title" : "Algorithmic Information Theory", "item_author" : [" Gregory J. Chaitin "], "item_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.", "item_img_path" : "https://covers2.booksamillion.com/covers/bam/0/52/161/604/0521616042_b.jpg", "price_data" : { "retail_price" : "70.00", "online_price" : "70.00", "our_price" : "70.00", "club_price" : "70.00", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }
Algorithmic Information Theory|Gregory J. Chaitin

Algorithmic Information Theory

local_shippingShip to Me
In Stock.
FREE Shipping for Club Members help

Overview

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.

This item is Non-Returnable

Details

  • ISBN-13: 9780521616041
  • ISBN-10: 0521616042
  • Publisher: Cambridge University Press
  • Publish Date: December 2004
  • Dimensions: 9.69 x 7.44 x 0.41 inches
  • Shipping Weight: 0.78 pounds
  • Page Count: 192

Related Categories

You May Also Like...

    1

BAM Customer Reviews