Related Books

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

DOWNLOAD 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: 609
Authors: Sanjeev Arora
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Mathematics and Computation
Language: en
Pages: 434
Authors: Avi Wigderson
Categories: Computers
Type: BOOK - Published: 2019-10-29 - Publisher: Princeton University Press

DOWNLOAD EBOOK

From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, a
Completeness and Reduction in Algebraic Complexity Theory
Language: en
Pages: 174
Authors: Peter Bürgisser
Categories: Mathematics
Type: BOOK - Published: 2013-03-14 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This is a thorough and comprehensive treatment of the theory of NP-completeness in the framework of algebraic complexity theory. Coverage includes Valiant's alg
Computational Complexity
Language: en
Pages: 0
Authors:
Categories: Computational complexity
Type: BOOK - Published: 1998 - Publisher:

DOWNLOAD EBOOK