CMI Library

Your cart is empty.
Normal view MARC view ISBD view

The nature of computation / Cristopher Moore, Stephan Mertens.

By: Moore, Cristopher.
Contributor(s): Mertens, Stephan.
Material type: TextTextPublisher: Oxford [England] ; New York : Oxford University Press, 2011Description: xvii, 985 p. : UKP 62.00 ill. ; 24 cm.ISBN: 9780199233212 (acidfree paper)(hbk.); 0199233217 (acidfree paper).Other title: Computation.Subject(s): Computational complexityDDC classification: 511.3/52
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.
List(s) this item appears in: 2019-08-30
Item type Current location Call number Status Date due Barcode Item holds
Book Chennai Mathematical Institute
General Stacks 		511.352 MOO (Browse shelf) Available 10696
Total holds: 0

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.