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



Published: 09 October 2011

1,004 Pages | 368 figs.

ISBN: 9780199233212

Also Available As:


Also Available In:

Bookseller Code (06)

The Nature of Computation

Cristopher Moore and Stephan Mertens

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

Also of Interest