Journals Higher Education



This item is out of stock. It can be ordered now for delivery when back in stock.

Notify Me When In Stock

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

  • 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