Information, Randomness & Incompleteness
Author | : Gregory J. Chaitin |
Publisher | : World Scientific |
Total Pages | : 332 |
Release | : 1990-01-01 |
ISBN-10 | : 9810201710 |
ISBN-13 | : 9789810201715 |
Rating | : 4/5 (715 Downloads) |
Download or read book Information, Randomness & Incompleteness written by Gregory J. Chaitin and published by World Scientific. This book was released on 1990-01-01 with total page 332 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains in easily accessible form all the main ideas of the creator and principal architect of algorithmic information theory. This expanded second edition has added thirteen abstracts, a 1988 Scientific American Article, a transcript of a EUROPALIA 89 lecture, an essay on biology, and an extensive bibliography. Its new larger format makes it easier to read. Chaitin's ideas are a fundamental extension of those of Gdel and Turning and have exploded some basic assumptions of mathematics and thrown new light on the scientific method, epistemology, probability theory, and of course computer science and information theory.