Book Cover

Algorithmic Randomness and Complexity, by Rodney G. Downey and Denis R. Hirschfeldt

Published by Springer, in cooperation with the association Computability in Europe, in the Theory and Applications of Computability series, 2010.

Please send errata, updates, or other comments on the book to and/or

Current list of errata, clarifications, and updates (last updated: October 26th, 2012)

The most significant erratum so far concerns Section 13.9. Please consult the list above if you are interested in the results mentioned in that section.

Auxiliary file containing corrected proofs of Theorems 11.4.1 and 11.4.9 (see main errata list for more information on the changes made to these proofs)