The Nature of Computation Cristopher Moore Stephan Mertens Oxford Book This textbook has been updated to include the latest research in the field.