COMPLETENESS AND REDUCTION IN ALGEBRAIC COMPLEXITY THEORY by Burgisser, P ISBN 3540667520
From Student Book World
|
[edit] COMPLETENESS AND REDUCTION IN ALGEBRAIC COMPLEXITY THEORY
Burgisser, a top expert on algebraic complexity theory, has written a monograph on current research in this field. This book gives new results in the theory of NP-completeness. It is written for mathematicians and computer scientists on both research and graduate level.
The theory of NP-completeness is a cornerstone of computational complexity. This monograph provides a thorough and comprehensive treatment of this concept in the framework of algebraic complexity theory. Many of the results presented are new and published for the first time. Topics include: complete treatment of 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. The book can be used at the advanced undergraduate or at the beginning graduate level in either mathematics or computer science.
[edit] Book Details
[edit] Title
COMPLETENESS AND REDUCTION IN ALGEBRAIC COMPLEXITY THEORY
[edit] Author
Burgisser, P
[edit] ISBN
3540667520
[edit] Published
30/06/2000
[edit] Publisher
Springer-Verlag GmbH., Germany
[edit] Binding
hardback
[edit] Retail Price
65.5 (GBP)
[edit] Typical Price Online
62.22 (GBP)
[edit] Buy Book Online
If you wish to purchase COMPLETENESS AND REDUCTION IN ALGEBRAIC COMPLEXITY THEORY, written by Burgisser, P and published by Springer-Verlag GmbH., Germany on 30/06/2000 then we have listed a few select online book retailers who can provide good value and service.
| ISBN 3540667520 |
|---|
