nature-of-computation.org has been inaccessible for several days, both from the link and through browsing. The book in its entirety is currently offered free through (scribd)[https://www.scribd.com/document/420543111/Cristopher-Moore-Stephan-Mertens-The-Nature-of-Computation-2011-pdf]