Computational Complexity

Computational Complexity
Author: Sanjeev Arora
Publisher: Cambridge University Press
Total Pages: 609
Release: 2009-04-20
Genre: Computers
ISBN: 0521424267

Download Computational Complexity Book in PDF, Epub and Kindle

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.


Computational Complexity
Language: en
Pages: 609
Authors: Sanjeev Arora
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

GET EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Theory of Computational Complexity
Language: en
Pages: 511
Authors: Ding-Zhu Du
Categories: Mathematics
Type: BOOK - Published: 2011-10-24 - Publisher: John Wiley & Sons

GET EBOOK

A complete treatment of fundamentals and recent advances in complexity theory Complexity theory studies the inherent difficulties of solving algorithmic problem
Computational Complexity
Language: en
Pages: 0
Authors:
Categories: Computational complexity
Type: BOOK - Published: 1998 - Publisher:

GET EBOOK

Complexity and Real Computation
Language: en
Pages: 456
Authors: Lenore Blum
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

The classical theory of computation has its origins in the work of Goedel, Turing, Church, and Kleene and has been an extraordinarily successful framework for t
Computational Complexity
Language: en
Pages: 632
Authors: Oded Goldreich
Categories: Computers
Type: BOOK - Published: 2008-04-28 - Publisher: Cambridge University Press

GET EBOOK

This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science.