or
Sign in to turn on 1-Click ordering.
Trade in Yours
For a £12.00 Gift Card
Trade in
More Buying Choices
Have one to sell? Sell yours here

The Nature of Computation [Hardcover]

Cristopher Moore , Stephan Mertens
5.0 out of 5 stars  See all reviews (2 customer reviews)
Price: £59.00 & FREE Delivery in the UK. Details
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
Only 1 left in stock (more on the way).
Dispatched from and sold by Amazon. Gift-wrap available.
Want it tomorrow, 27 Dec.? Choose Express delivery at checkout. Details
‹  Return to Product Overview

Table of Contents

  • 1: Prologue
  • 2: The Basics
  • 3: Insights and Algorithms
  • 4: Needles in a Haystack: The class NP
  • 5: Who is the Hardest One of All: NP-Completeness
  • 6: The Deep Question: P vs. NP
  • 7: Memory, Paths and games
  • 8: Grand Unified Theory of Computation
  • 9: Simply the Best: Optimization
  • 10: The Power of Randomness
  • 11: Random Walks and Rapid Mixing
  • 12: Counting, Sampling, and Statistical Physics
  • 13: When Formulas Freeze: Phase Transitions in Computation
  • 14: Quantum Computing
  • 15: Epilogue
  • 16: Appendix: Mathematical Tools

‹  Return to Product Overview