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. 767Index p. 797 eng ISBN: 9780387955674 0387955674 LCCN: 2011377427 Subjects--Topical Terms: Computational complexity.Computable functions. LC Class. No.: QA267.7 Dewey Class. No.: 511.3