Completeness and Reduction in Algebraic Complexity Theory - Couverture souple

Bürgisser, Peter

 
9783662041802: Completeness and Reduction in Algebraic Complexity Theory
Couverture souple
ISBN 10 : 3662041804 ISBN 13 : 9783662041802
Editeur : Springer, 2014

L'édition de cet ISBN n'est malheureusement plus disponible.

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Springer
Date d'édition
2014
Langue
anglais
ISBN 10 
3662041804
ISBN 13 
9783662041802
Reliure
Paperback
Coordonnées du fabricant
non disponible
Personne responsable
non disponible

Autres éditions populaires du même titre

9783540667520: Completeness and Reduction in Algebraic Complexity Theory

Edition présentée

ISBN 10 :  3540667520 ISBN 13 :  9783540667520
Editeur : Springer-Verlag Berlin and Heide..., 2000
Couverture rigide