Home Newsletter
News Books
Welcome to FreeScience.info Language/Lingua

Books 3054
· Book News
· Most clicked
· Least clicked

Search for a Book
Add a new Book

Algorithmic Information Theory

Algorithmic Information Theory
Author: G J Chaitin
Url: http://www.umcs.maine.edu/~chaitin/cup.html
Format: Pdf
Category: Information Theory, Information Theory
Pages: 263
Clicks: 4079

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.

Similar Books
Semidefinite programming, harmonic analysis and coding theory
Algorithmic Information Theory
Information Theory and Coding
A primer on information theory, with applications to neuroscience
Information Theory, Inference, and Learning Algorithms
Lecture Notes on Network Information Theory
A Short Course in Information Theory
A tutorial introduction to the minimum description length principle
The Physics of Information
Information, complexity, brains and reality (Kolmogorov Manifesto)
Information Theory and Statistical Physics - Lecture Notes
Generalized Information Measures and Their Applications
Information and Entropy
Petri Nets - Manufacturing and Computer Science

Home |  Authors | About | Contact Us |  Email 
 Copyright © 2002-2013 FreeScience.info. 

Best viewed with Mozilla 1.X 1024x768
free scientific books