𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

The Nature of Computation (Instructor Solution Manual, Solutions)

✍ Scribed by Christopher Moore, Stephen Mertens


Publisher
Oxford University Press
Year
2011
Tongue
English
Leaves
110
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Table of Contents


Prologue
The Basics
Insights and Algorithms
Needles in a Haystack: the Class NP
Who is the Hardest One of All? NP-Completeness
The Deep Question: P vs. NP
The Grand Unified Theory of Computation
Memory, Paths, and Games
Optimization and Approximation
Randomized Algorithms
Interaction and Pseudorandomness
Random Walks and Rapid Mixing
Counting, Sampling, and Statistical Physics
When Formulas Freeze: Phase Transitions in Computation
Quantum Computation
Mathematical Tools


πŸ“œ SIMILAR VOLUMES


Computability and Logic (Instructor's So
✍ George S. Boolos, John P. Burgess, Richard C. Jeffrey πŸ“‚ Library πŸ“… 2007 πŸ› Cambridge University Press 🌐 English

<span>Computability and Logic has become a classic because of its accessibility to students without a mathematical background and because it covers not simply the staple topics of an intermediate logic course, such as Godel’s incompleteness theorems, but also a large number of optional topics, from