| Titre : | Completeness and reduction in algebraic complexity theory |
| Auteurs : | Peter Bûrgisser, Auteur |
| Type de document : | texte imprimé |
| Editeur : | Berlin : Springer-Verlag, 2000 |
| Collection : | Algorithms and computation in Mathematics, num. 7 |
| ISBN/ISSN/EAN : | 978-3-540-66752-0 |
| Format : | 1 Vol. (168 p.) / ill., couv. ill. / 24 cm |
| Langues originales: | |
| Index. décimale : | 511.3 (Logique mathématique ) |
| Catégories : | |
| Mots-clés: | Computational complexity Complexite de calcul (informatique) modele Valiant complexité algébrique théorie réduction problème NP-complet |
| Résumé : |
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. |
| Côte titre : |
S8/58354-58355 |
Exemplaires (2)
| Cote | Support | Localisation | Disponibilité |
|---|---|---|---|
| S8/58354 | Livre | Bibliothèque centrale | Disponible |
| S8/58355 | Livre | Bibliothèque centrale | Disponible |
Accueil
