Completeness and Reduction in Algebraic Complexity Theory

(0) Donner la première évaluation
CHF 106.90
Download est disponible immédiatement
eBook (pdf)
Informations sur les eBooks
Les eBooks conviennent également aux appareils mobiles (voir les instructions).
Les eBooks d'Ex Libris sont protégés contre la copie par ADOBE DRM: apprenez-en plus.
Pour plus d'informations, cliquez ici.

Description

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.



Contenu

1 Introduction.- 2 Valiant's Algebraic Model of NP-Completeness.- 3 Some Complete Families of Polynomials.- 4 Cook's versus Valiant's Hypothesis.- 5 The Structure of Valiant's Complexity Classes.- 6 Fast Evaluation of Representations of General Linear Groups.- 7 The Complexity of Immanants.- 8 Separation Results and Future Directions.- References.- List of Notation.

Afficher plus

Détails sur le produit

Titre
Completeness and Reduction in Algebraic Complexity Theory
Auteur
EAN
9783662041796
Format
eBook (pdf)
Producteur
Springer Berlin Heidelberg
Genre
Bases
Parution
14.03.2013
Protection contre la copie numérique
filigrane numérique
Nombre de pages
168
Afficher plus
Les clients ayant acheté cet article ont également acheté :