Méthodes matricielles [ Livre] : introduction à la complexité algébrique / Abdeljaoued Jounaïdi ; Lombardi Henri
Langue: Français.Publication : Springer, 2004Description : 376 p. ; 24 cmISBN: 3540202471.Collection: Mathématiques & applications, 42Classification: 512.4 Algèbre linéaireRésumé: Sommaire 1. Rappels d'algèbre linéaire 2. Algorithmes de base en algèbre linéaire 3. Circuits arithmétiques 4. Notions de complexité 5. Diviser pour gagner 6. Multiplication rapide des polynômes 7. Multiplication rapide des matrices 8. Algèbre linéaire séquentielle rapide 9. Parallélisations de la méthode de Leverrier 10. Polynôme caractéristique sur un anneau arbitraire 11. Résultats expérimentaux 12. Le déterminant et les expressions arithmétiques 13. Le permanent et la conjoncture P =/ NP Annexe : codes Maple.Sujet - Nom commun: Polynômes | Matrices | Algorithmes | Algèbre linéaireCurrent location | Call number | Status | Notes | Date due | Barcode |
---|---|---|---|---|---|
ENS Rennes - Bibliothèque Mathématiques | 512.4 ABD (Browse shelf) | Exclu du prêt | 512.4 Algèbre linéaire | 00007714 | |
ENS Rennes - Bibliothèque Mathématiques | 512.4 ABD (Browse shelf) | Available | 512.4 Algèbre linéaire | 000077141 |
Bibliogr., index
Sommaire
1. Rappels d'algèbre linéaire
2. Algorithmes de base en algèbre linéaire
3. Circuits arithmétiques
4. Notions de complexité
5. Diviser pour gagner
6. Multiplication rapide des polynômes
7. Multiplication rapide des matrices
8. Algèbre linéaire séquentielle rapide
9. Parallélisations de la méthode de Leverrier
10. Polynôme caractéristique sur un anneau arbitraire
11. Résultats expérimentaux
12. Le déterminant et les expressions arithmétiques
13. Le permanent et la conjoncture P =/ NP
Annexe : codes Maple