ISBN-10:
0444828419
ISBN-13:
9780444828415
Pub. Date:
07/07/2004
Publisher:
Elsevier Science
Computational Complexity: A Quantitative Perspective

Computational Complexity: A Quantitative Perspective

by Marius Zimand, Marius Zimad

Hardcover

View All Available Formats & Editions
Current price is , Original price is $235.0. You
Select a Purchase Option
  • purchase options
    $211.50 $235.00 Save 10% Current price is $211.5, Original price is $235. You Save 10%.
  • purchase options

Product Details

ISBN-13: 9780444828415
Publisher: Elsevier Science
Publication date: 07/07/2004
Series: North-Holland Mathematics Studies Series , #196
Pages: 352
Product dimensions: 0.81(w) x 6.14(h) x 9.21(d)

Table of Contents

Contents
Preface.

1. Preliminaries.

2. Abstract complexity theory.

3. P, NP, and E.

4. Quantum computation.

5. One-way functions, pseudo-random generators.

6. Optimization problems.

A. Tail bounds.

Bibliography.

Index.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews