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 drh@math.uchicago.edu and/or Rod.Downey@msor.vuw.ac.nz.


Current list of errata, clarifications, and updates (last updated: March 29th, 2011)

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.