TY  - BOOK
AU  - Moore,Cristopher
AU  - Mertens,Stephan
TI  - The nature of computation
SN  - 9780199233212 (acidfree paper)
U1  - 511.3/52 23
PY  - 2011///
CY  - Oxford [England], New York
PB  - Oxford University Press
KW  - Computational complexity
N1  - Includes bibliographical references (p. 945-973) and index; 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
ER  -