The Nature of Computation
Material type:![Text](/opac-tmpl/lib/famfamfam/BK.png)
- 9780199233212
- Computation
- 005.131 MOO/N
Item type | Current library | Call number | Copy number | Status | Date due | Barcode | Item holds | |
---|---|---|---|---|---|---|---|---|
![]() |
IIIT Kottayam Central Library Reference | 005.131 MOO/T (Browse shelf(Opens below)) | Not for loan | 2052 | ||||
![]() |
IIIT Kottayam Central Library General Stacks | 005.131 MOO/T (Browse shelf(Opens below)) | 1 | Available | 2053 | |||
![]() |
IIIT Kottayam Central Library General Stacks | 005.131 MOO/T (Browse shelf(Opens below)) | 2 | Available | 2054 |
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.