Amazon cover image
Image from Amazon.com

The Nature of Computation

By: Material type: TextTextPublication details: New York Oxford University Press, 2011.Description: xvii, 985 pISBN:
  • 9780199233212
Other title:
  • Computation
Subject(s): DDC classification:
  • 005.131 MOO/N
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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Call number Copy number Status Date due Barcode Item holds
Reference Reference IIIT Kottayam Central Library Reference 005.131 MOO/T (Browse shelf(Opens below)) Not for loan 2052
Books Books IIIT Kottayam Central Library General Stacks 005.131 MOO/T (Browse shelf(Opens below)) 1 Available 2053
Books Books IIIT Kottayam Central Library General Stacks 005.131 MOO/T (Browse shelf(Opens below)) 2 Available 2054
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.

There are no comments on this title.

to post a comment.
IIIT Kottayam Logo       © IIIT Kottayam 2023. All rights reserved.