Algorithmic Information Theory by Gregory Chaitin

Algorithmic Information Theory

Gregory Chaitin

192 pages first pub 1987 (editions)

mathematics informative medium-paced
Powered by AI (Beta)
Loading...

Description

Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Godel's incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book i...

Read more

Community Reviews

Loading...

Content Warnings

Loading...