Completeness and Reduction in Algebraic Complexity Theory - Softcover

Bürgisser, Peter

 
9783662041802: Completeness and Reduction in Algebraic Complexity Theory
Softcover
ISBN 10: 3662041804 ISBN 13: 9783662041802
Publisher: Springer, 2014

This specific ISBN edition is currently not available.

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.

"synopsis" may belong to another edition of this title.

Publisher
Springer
Publication date
2014
Language
English
ISBN 10 
3662041804
ISBN 13 
9783662041802
Binding
Paperback

Other Popular Editions of the Same Title

9783540667520: Completeness and Reduction in Algebraic Complexity Theory: 7 (Algorithms and Computation in Mathematics, 7)

Featured Edition

ISBN 10:  3540667520 ISBN 13:  9783540667520
Publisher: Springer, 2000
Hardcover