The Nature of Computation
Material type: TextPublication details: New York Oxford University Press, 2011.Description: xvii, 985 pISBN:- 9780199233212
- Computation
- 005.131 MOO/N
Item type | Current library | Call number | Copy number | Status | Date due | Barcode | Item holds | |
---|---|---|---|---|---|---|---|---|
Reference | IIIT Kottayam Central Library Reference | 005.131 MOO/T (Browse shelf(Opens below)) | Not for loan | 2052 | ||||
Books | IIIT Kottayam Central Library General Stacks | 005.131 MOO/T (Browse shelf(Opens below)) | 1 | Available | 2053 | |||
Books | IIIT Kottayam Central Library General Stacks | 005.131 MOO/T (Browse shelf(Opens below)) | 2 | Available | 2054 |
Browsing IIIT Kottayam Central Library shelves, Shelving location: Reference Close shelf browser (Hides shelf browser)
No cover image available | ||||||||
005.131 ARO/C Computational Complexity :Modern Approach | 005.131 GOL/C Computational Complexity : A Conceptual Perspective | 005.131 LEW/E Elements of the Theory of Computation | 005.131 MOO/T The Nature of Computation | 005.133 C ABR/C C Programming Simplified | 005.133 C DAV/C C Programming :For the Absolute Beginner | 005.133 C GOT/P Programming with C |
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.