Journals Higher Education



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:

Bookseller Code (AG)

The Nature of Computation

Cristopher Moore and Stephan Mertens

  • 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 (with solutions manual for teachers)
  • Includes interdisciplinary topics like quantum computing, Monte Carlo algorithms and phase transitions