Chaitin, Gregory J.

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.

005.1,CHA