The Unknowable (Discrete Mathematics and Theoretical Computer Science)
Editorial Reviews
Book Description
This essential companion volume to Chaitin's highly successful "The Limits of Mathematics", also published by Springer, gives a brilliant historical survey of the work of this century on the foundations of mathematics, in which the author was a major participant. The Unknowable is a very readable and concrete introduction to Chaitin's ideas, and it includes a detailed explanation of the programming language used by Chaitin in both volumes. It will enable computer users to interact with the author's proofs and discover for themselves how they work. The software for The Unknowable can be downloaded from the author's Web site.
Book Info
The author discusses his discovery of mathematical randomness as it is compared to Godel's discovery of incompleteness, and Turing's discovery of uncomputability. Explains the mathematical essence of these three different ways of exhibiting limits to mathematical reasoning. DLC: Machine theory.
The Unknowable (Discrete Mathematics and Theoretical Computer Science),Gregory J. Chaitin,Springer,9814021725,Applied,Computational complexity,Discrete Mathematics (Computer Science),Machine theory,Mathematics,Probability & Statistics - General,Science/Mathematics,Stochastic Processes,Mathematics / Number Systems
Books Review:
Recommended Books