Read Anywhere and on Any Device!

Subscribe to Read | $0.00

Join today and start reading your favorite books for Free!

Create Free Account

Algorithmic Information Theory

Gregory Chaitin

3.5/5 ( ratings)

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.

Language: English

Pages: 192

Format: Hardcover

Publisher: Cambridge University Press

Release: October 30, 1987

ISBN: 0521343062

ISBN 13: 9780521343060

Algorithmic Information Theory

Gregory Chaitin

3.5/5 ( ratings)

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.

Language: English

Pages: 192

Format: Hardcover

Publisher: Cambridge University Press

Release: October 30, 1987

ISBN: 0521343062

ISBN 13: 9780521343060

More books from Gregory Chaitin

Meta Math!: The Quest for Omega

3.7/5 ( ratings)

Proving Darwin: Making Biology Mathematical

2.6/5 ( ratings)

Thinking about Godel and Turing: Essays on Complexity, 1970-2007

4.3/5 ( ratings)

Exploring Randomness

3.6/5 ( ratings)

Information, Randomness and Incompleteness: Papers on Algorithmic Information Theory (2nd Edition)

4.5/5 ( ratings)

Goedel's Way: Exploits Into an Undecidable World

4.4/5 ( ratings)

Collapse Vol. I: Numerical Materialism

4.4/5 ( ratings)

El número Omega: límites y enigmas de las matemáticas

4.4/5 ( ratings)

The Limits of Mathematics: A Course on Information Theory and the Limits of Formal Reasoning

4.4/5 ( ratings)

Goedel's Way: Exploits into an undecidable world

4.4/5 ( ratings)

Rate this book!

Write a review?