Algorithmic randomness and complexity
Downey, R. G.
Algorithmic randomness and complexity Rodney G. Downey, Denis R. Hirschfeldt. - New York : Springer, ©2010. - xxviii, 855 p. : ill. ; 24 cm. - Theory and applications of computability, 2190-619X . - Theory and applications of computability. .
Includes bibliographical references (p. 767-795) and index.
9780387955674
2011377427
Computational complexity.
Computable functions.
QA267.7 / .D67 2010
511.3 / DOW-A
Algorithmic randomness and complexity Rodney G. Downey, Denis R. Hirschfeldt. - New York : Springer, ©2010. - xxviii, 855 p. : ill. ; 24 cm. - Theory and applications of computability, 2190-619X . - Theory and applications of computability. .
Includes bibliographical references (p. 767-795) and index.
9780387955674
2011377427
Computational complexity.
Computable functions.
QA267.7 / .D67 2010
511.3 / DOW-A