Completeness and reduction in algebraic complexity theory / Bürgisser, Peter

Public ISBD Titre : Completeness and reduction in algebraic complexity theory Type de document : texte imprimé Auteurs : Bürgisser, Peter Editeur : Springer-Verlag Année de publication : 2000 Collection : Algorithms and Computation in Mathematics num. 07 Importance : xii - 168 p. ISBN/ISSN/EAN : 978-3-540-66752-0 Langues : Anglais Catégories : 68-XX Computer science :68-02 Research exposition (monographs, survey articles) 68-XX Computer science :68QXX Theory of computing:68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.) Mots-clés : relativizations  structural complexity  valiant's classes  np-completeness  p vs. np  complexity classes  algebraic complexity Index. décimale : 68C Monographie Completeness and reduction in algebraic complexity theory [texte imprimé] / Bürgisser, Peter . - [S.l.] : Springer-Verlag, 2000 . - xii - 168 p.. - (Algorithms and Computation in Mathematics; 07) . ISBN : 978-3-540-66752-0 Langues : Anglais Catégories : 68-XX Computer science :68-02 Research exposition (monographs, survey articles) 68-XX Computer science :68QXX Theory of computing:68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.) Mots-clés : relativizations  structural complexity  valiant's classes  np-completeness  p vs. np  complexity classes  algebraic complexity Index. décimale : 68C Monographie

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
16838	68C308	imprimé / autre	CRDM	68/INFORMATIQUE	Disponible

---

page 1/1