The nature of computation / Cristopher Moore, Stephan Mertens.
Material type: TextPublication details: Oxford [England] ; New York : Oxford University Press, 2011.Description: xvii, 985 p. : ill. ; 24 cmISBN:- 9780199233212 (acidfree paper)
- 0199233217 (acid-free paper)
- Computation
- 511.3/52 23
- QA267.7 .M66 2011
Item type | Current library | Call number | Status | Date due | Barcode | Item holds | |
---|---|---|---|---|---|---|---|
Book | Ahmedabad | 511.352 M6N2 (Browse shelf(Opens below)) | Available | 180678 |
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.
There are no comments on this title.