Prêtable
| Titre : | Méthodes matricielles introduction à la complexité algèbrique |
| Auteurs : | Jounaidi Abdeljaoued ; Henri Lombardi |
| Type de document : | texte imprimé |
| Editeur : | Berlin [Germany] : Springer-Verlag, 2004 |
| Collection : | Mathématiques et applications 42 |
| ISBN/ISSN/EAN : | 978-3-540-20247-9 |
| Format : | XV-376 p. / couv. ill. en coul. / 24 cm. |
| Langues: | Français |
| Langues originales: | Français |
| Index. décimale : | 510 (Mathématiques) |
| Catégories : | |
| Mots-clés: | Mathématique ; Méthodes matricielles ; Complexité algèbrique |
| Résumé : |
"Ce livre est une introduction à la théorie de la complexité algébrique basée sur un panorama des méthodes algorithmiques en algèbre linéaire exacte. Il donne en particulier les principaux algorithmes pour le calcul du polynôme caractéristique. Il donne aussi une discussion détaillée des méthodes de multiplication rapide des polynômes et des matrices, sans pour autant réclamer de prérequis théoriques de haut niveau. Tout en étant centré sur les problèmes de complexité algébrique, il aborde aussi la complexité binaire. Une place importante est accordée au parallélisme. Le livre se termine par une introduction raisonnée à l'importante théorie de Valiant concernant un analogue algébrique de la conjecture P = NP. Ce livre se remarque par l'étendue des sujets traités tout en restant très lisible.
Written for: Chercheurs, etudiants de deuxième et troisième cycle, ingénieurs" |
| Note de contenu : |
Sommaire :
Chapitre 1: Rappels d'algèbre linéaire Chapitre 2: Algorithmes de base en algèbre linéaire Chapitre 3: Circuits arithmétiques Chapitre 4: Notions de complexité Chapitre 5: Diviser pour gagner Chapitre 6: Multiplication rapide des polynômes Chapitre 7: Multiplication rapide des matrices Chapitre 8: Algèbre linéaire séquentielle rapide Chapitre 9: Parallélisations de la méthode de Leverrier Chapitre 10: Polynôme caractéristique sur un anneau arbitraire Chapitre 11: Résultats expérimentaux Chapitre 12: Le déterminant et les expressions arithméti Chapitre 13: Le permanent et la conjecture P = NP |
Exemplaires (2)
| Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|
| F8/1947 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |
| F8/1948 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |
