Completeness and Reduction in Algebraic Complexity Theory

Completeness and Reduction in Algebraic Complexity Theory
Author :
Publisher : Springer Science & Business Media
Total Pages : 174
Release :
ISBN-10 : 9783662041796
ISBN-13 : 3662041790
Rating : 4/5 (790 Downloads)

Book Synopsis Completeness and Reduction in Algebraic Complexity Theory by : Peter Bürgisser

Download or read book Completeness and Reduction in Algebraic Complexity Theory written by Peter Bürgisser and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 174 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is a thorough and comprehensive treatment of the theory of NP-completeness in the framework of algebraic complexity theory. Coverage includes Valiant's algebraic theory of NP-completeness; interrelations with the classical theory as well as the Blum-Shub-Smale model of computation, questions of structural complexity; fast evaluation of representations of general linear groups; and complexity of immanants.


Completeness and Reduction in Algebraic Complexity Theory Related Books

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

GET 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
Algebraic Complexity Theory
Language: en
Pages: 630
Authors: Peter Bürgisser
Categories: Mathematics
Type: BOOK - Published: 2013-03-14 - Publisher: Springer Science & Business Media

GET EBOOK

The algorithmic solution of problems has always been one of the major concerns of mathematics. For a long time such solutions were based on an intuitive notion
P, NP, and NP-Completeness
Language: en
Pages:
Authors: Oded Goldreich
Categories: Computers
Type: BOOK - Published: 2010-08-16 - Publisher: Cambridge University Press

GET EBOOK

The focus of this book is the P versus NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems a
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.
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.