Algorithmic randomness and complexity
By: Rodney G. Downey, Denis R. Hirschfeldt
Contributors: Hirschfeldt, Denis Roman
Series: Theory and applications of computability; Theory and applications of computability
Publisher: Springer
Published: 2010
Place of publication: New York
Language: eng
Number of pages: 855
ISBN-13: 9780387955674; 9780387684413
Subjects: Computational complexity; Computable functions
Notes: Includes bibliographical references (p. 767-795) and index.