3 résultat(s) recherche sur le mot-clé 'algebraic complexity'

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

a General theory of optimal algorithms / Traub, J. F.

Public ISBD Titre : a General theory of optimal algorithms Type de document : texte imprimé Auteurs : Traub, J. F. ; Wozniakowski, H. Editeur : Academic Press, Inc. Année de publication : 1980 Importance : xiv - 341 p. ISBN/ISSN/EAN : 978-0-12-697650-2 Note générale : don du professeur LE MAITRE Langues : Anglais Catégories : 00-XX General:00AXX General and miscellaneous specific topics:00A15 Bibliographies 68-XX Computer science :68-02 Research exposition (monographs, survey articles) 68-XX Computer science :68QXX Theory of computing:68Q25 Analysis of algorithms and problem complexity Mots-clés : algebraic complexity  iteration  information operator  optimal algorithm  analytic computational complexity Index. décimale : 68C Monographie a General theory of optimal algorithms [texte imprimé] / Traub, J. F. ; Wozniakowski, H. . - [S.l.] : Academic Press, Inc., 1980 . - xiv - 341 p. ISBN : 978-0-12-697650-2 don du professeur LE MAITRE Langues : Anglais Catégories : 00-XX General:00AXX General and miscellaneous specific topics:00A15 Bibliographies 68-XX Computer science :68-02 Research exposition (monographs, survey articles) 68-XX Computer science :68QXX Theory of computing:68Q25 Analysis of algorithms and problem complexity Mots-clés : algebraic complexity  iteration  information operator  optimal algorithm  analytic computational complexity Index. décimale : 68C Monographie

Exemplaires

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

Polynomials: an algorithmic approach. / Mignotte, Maurice

Public ISBD Titre : Polynomials: an algorithmic approach. Type de document : texte imprimé Auteurs : Mignotte, Maurice ; Stefanescu, Doru Editeur : Singapore : Springer Année de publication : 1999 Importance : xi - 306 p. ISBN/ISSN/EAN : 978-981-4021-51-7 Langues : Anglais Catégories : 11-XX Number theory:11-01 Instructional exposition (textbooks, tutorial papers, etc.) 11-XX Number theory:11CXX Polynomials and matrices:11C08 Polynomials 12-XX Field theory and polynomials:12-01 Instructional exposition (textbooks, tutorial papers, etc.) 12-XX Field theory and polynomials:12DXX Real and complex fields:12D05 Polynomials: factorization 12-XX Field theory and polynomials:12EXX General field theory:12E05 Polynomials (irreducibility, etc.) 12-XX Field theory and polynomials:12Y05 Computational aspects of field theory and polynomials 68-XX Computer science :68WXX Algorithms :68W30 Symbolic computation and algebraic computation Mots-clés : upper bounds  height  length  mahler measure  polynomial sizes  complex polynomials  irreducibility criteria  polynomial interpolation  bezoutian  elimination  algebraic complexity  algorithms  polynomials  lenstra-lenstra-lov? algorithm  norm  resultant Index. décimale : 12C Monographie Polynomials: an algorithmic approach. [texte imprimé] / Mignotte, Maurice ; Stefanescu, Doru . - Singapore : Springer, 1999 . - xi - 306 p. ISBN : 978-981-4021-51-7 Langues : Anglais Catégories : 11-XX Number theory:11-01 Instructional exposition (textbooks, tutorial papers, etc.) 11-XX Number theory:11CXX Polynomials and matrices:11C08 Polynomials 12-XX Field theory and polynomials:12-01 Instructional exposition (textbooks, tutorial papers, etc.) 12-XX Field theory and polynomials:12DXX Real and complex fields:12D05 Polynomials: factorization 12-XX Field theory and polynomials:12EXX General field theory:12E05 Polynomials (irreducibility, etc.) 12-XX Field theory and polynomials:12Y05 Computational aspects of field theory and polynomials 68-XX Computer science :68WXX Algorithms :68W30 Symbolic computation and algebraic computation Mots-clés : upper bounds  height  length  mahler measure  polynomial sizes  complex polynomials  irreducibility criteria  polynomial interpolation  bezoutian  elimination  algebraic complexity  algorithms  polynomials  lenstra-lenstra-lov? algorithm  norm  resultant Index. décimale : 12C Monographie

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
12267	12C45	imprimé / autre	CRDM	12/THEORIE DES CORPS ET POLYNOMES	Disponible