You might also like

More about Completeness and Reduction in Algebraic Complexity Theory

• Book details
• Synopsis
• Trending among others

You get 304 loyalty points

Book synopsis

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.

Book details

Book category Books in English Mathematics & science Mathematics Calculus & mathematical analysis

• Full title: Completeness and Reduction in Algebraic Complexity Theory
• Author: Peter Bürgisser
• Language: English
• Binding: Paperback
• Number of pages: 168
• EAN: 9783642086045
• ISBN: 3642086047
• ID: 02108360
• Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
• Weight: 290 g
• Dimensions: 235 × 155 × 11 mm
• Date of publishing: 03. December 2010

Trending among others

---

---

---