Algorithmic information theory /
Gregory J. Chaitin.
- Cambridge [Cambridgeshire] ; New York : Cambridge University Press, 1987.
- x, 175 p. ; 25 cm.
- Cambridge tracts in theoretical computer science ; 1 .
Introduction (Page-1), Formalisms For Computation (Page-6), The Arithmetization (Page-7), The Arithmetization Of Register Machines (Page-7), A Version Of Pure LISP (Page-51), The LISP Interpreter EVAL (Page-69), Conceptual Development (Page-91), Program Size (Page-106), Randomness (Page-127), Incompleteness (Page-144).
0521343062
87015876
Computational complexity. LISP (Computer program language) Machine theory.