icon
Image from Google Jackets
Image from OpenLibrary

The nature of computation / Cristopher Moore, Stephan Mertens.

By: Contributor(s): Publication details: Oxford [England] ; New York : Oxford University Press, 2011.Description: xvii, 985 pages. : ill. ; 24 cmContent type:
  • نص
Media type:
  • دون وسيط
Carrier type:
  • مجلد
ISBN:
  • 9780199233212 (acidfree paper)
  • 0199233217 (acidfree paper)
Subject(s): DDC classification:
  • 511.3/52 23 M821
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.
Item type: كتاب
Tags from this library: No tags from this library for this title.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Call number Status Notes Date due Barcode
كتاب كتاب Central Library المكتبة المركزية 511.352 M821 (Browse shelf(Opens below)) Available قاعة الكتب 42191

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.