Algorithmic Information Theory

Name: Algorithmic Information Theory
Brand: Cambridge University Press
SKU: 9780521616041
Price: 9550 KES
Availability: OutOfStock
ISBN: 9780521616041

by Gregory. J. Chaitin

Book Details

Format Paperback / softback

Book Series Cambridge Tracts in Theoretical Computer Science

ISBN-10 0521616042

ISBN-13 9780521616041

Publisher Cambridge University Press

Imprint Cambridge University Press

Country of Manufacture GB

Country of Publication GB

Publication Date Dec 2nd, 2004

Print length 192 Pages

Weight 364 grams

Dimensions 18.90 x 24.70 x 1.10 cms

Product Classification: Mathematical logic Mathematical theory of computation

KSh 9,550.00

Currently unavailable 0 in stock

Delivery Location

County

Location

Delivery fee: Select location

Secure

Quality

Fast

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.

Get Algorithmic Information Theory by Gregory. J. Chaitin at the best price and quality guaranteed only at Werezi Africa's largest book ecommerce store. The book was published by Cambridge University Press and it has 192 pages.