Downey, R. G.

Algorithmic randomness and complexity / Rodney G. Downey, Denis R. Hirschfeldt. - New York : Springer, c2010. - xxviii, 855 p. : ill. ; 24 cm. - Theory and applications of computability, 2190-619X . - Theory and applications of computability. .

Bibliografie p. 767
Index p. 797


eng

9780387955674 0387955674

2011377427


Computational complexity.
Computable functions.

QA267.7

511.3