Journals Higher Education



Published: 09 October 2011

1,004 Pages | 368 figs.

ISBN: 9780199233212

Also Available As:


Also Available In:

Request Examination Copy

Bookseller Code (06)

The Nature of Computation

Cristopher Moore and Stephan Mertens

  • 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 (with solutions manual for teachers)
  • Includes interdisciplinary topics like quantum computing, Monte Carlo algorithms and phase transitions
  • To request a copy of the Solutions Manual, visit:

Also of Interest