Skip to content

Algorithmic Information Theory

Best in textbook rentals since 2012!

ISBN-10: 0521616042

ISBN-13: 9780521616041

Edition: 2004

Authors: Gregory J. Chaitin, C. J. van Rijsbergen, S. Abramsky, P. H. Aczel, Y. Gurevich

List price: $59.99
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Customers also bought

Book details

List price: $59.99
Copyright year: 2004
Publisher: Cambridge University Press
Publication date: 12/2/2004
Binding: Paperback
Pages: 192
Size: 7.50" wide x 9.75" long x 0.50" tall
Weight: 0.770
Language: English

Foreword
Preface
Figures
Introduction
Formalisms for Computation: Register Machines, Exponential Diophantine Equations, and Pure LISP
The arithmetization of register machines
A version of Pure LISP
The LISP interpreter EVAL
Program Size, Halting Probabilities, Randomness, and Metamathematics
Conceptual development
Program size
Randomness
Incompleteness
Conclusion
Bibliography