Related Books
Language: en
Pages: 456
Pages: 456
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media
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
Language: en
Pages: 609
Pages: 609
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press
New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Language: en
Pages: 434
Pages: 434
Type: BOOK - Published: 2019-10-29 - Publisher: Princeton University Press
From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, a
Language: en
Pages: 174
Pages: 174
Type: BOOK - Published: 2013-03-14 - Publisher: Springer Science & Business Media
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
Language: en
Pages: 0
Pages: 0
Type: BOOK - Published: 1998 - Publisher: