Chaitin, Gregory J.

Information, randomness & incompleteness : papers on algorithmic information theory. Volume 8 / Gregory J. Chaitin. - Singapore ; Teaneck, NJ, USA : World Scientific, 1987 - x, 272 p. ; 23 cm. - World Scientific series in computer science ; . 8 .

Includes bibliographies.

9971504790 9971504804 (pbk.)


Computational complexity.
Machine theory.
Stochastic processes.

Logic toán học Lý thuyết máy

511.3