Information, randomness and incompleteness. Papers on algorithmic information theory
Gregory J. Chaitin
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, and an essay on biology. Its new larger format makes it easier to read. Chaitin's ideas are a fundamental extension of those of Gödel and Turing 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.
Категории:
Година:
1990
Издание:
2 Sub
Издателство:
World Scientific
Език:
english
Страници:
534
ISBN 10:
9810201540
ISBN 13:
9789810201548
Серия:
World Scientific Series in Computer Science
Файл:
DJVU, 2.39 MB
IPFS:
,
english, 1990