Journals Higher Education
Important OUP's Response to COVID-19 Learn more



Published: 11 August 2011

1,004 Pages | 338 b/w line illustrations, and 30 b/w halftones


ISBN: 9780199233212

Also Available As:


Also Available In:

Request Inspection Copy

Bookseller Code (AG)

The Nature of Computation

Cristopher Moore and Stephan Mertens

  • Solutions manual available on request from the OUP website
  • Informal, enjoyable style
  • Covers deep and recent results in theoretical computer science
  • Authors are leaders in interdisciplinary work at the boundary between computer science and physics.
  • Many non-standard examples given
  • Several structured problems
  • Includes interdisciplinary topics like quantum computing, Monte Carlo algorithms and phase transitions

Also of Interest