| Titre : |
Méthodes matricielles. Introduction à la complexité algébrique |
| Type de document : |
texte imprimé |
| Auteurs : |
Jounaidi ABDELJAOUED, Auteur ; Henri LOMBARDI, Auteur |
| Editeur : |
Springer |
| Année de publication : |
2004 |
| Collection : |
Mathématiques & Applications |
| Importance : |
376 p. |
| Format : |
25 cm. |
| ISBN/ISSN/EAN : |
978-3-540-20247-9 |
| Note générale : |
Index. |
| Langues : |
Français (fre) |
| Catégories : |
MATHÉMATIQUES:Algébre
|
| Index. décimale : |
04-03 Algébre |
| 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.
SOMMAIRE:
RAPPELS D'ALGEBRE LINEAIRE
ALGORITHMES DES BASE EN ALGEBRE LINEAIRE
CIRCUITS ARITHMETIQUES
NOTIONS DE COMPLEXITE
DIVISER POUR GAGNER
MULTIPLICATION RAPIDE DES POLYNOMES
MULTIPLICATION RAPIDE DES MATRICES
ALGEBRES LINEAIRE SEQUENTIELLE RAPIDE
PARALLELISATIONS DE LA METHODE DE LEVERRIER
POLYNOME CARACTERISTIQUE SUR UN ANNEAU ARBRITAIRE
RESULTATS EXPERIMENTAUX
LA DETERMINANT ET LES EXPRESSIONS ARITHMETIQUES
LE PERMANANT ET LA CONJECTURE |
Méthodes matricielles. Introduction à la complexité algébrique [texte imprimé] / Jounaidi ABDELJAOUED, Auteur ; Henri LOMBARDI, Auteur . - Springer, 2004 . - 376 p. ; 25 cm.. - ( Mathématiques & Applications) . ISBN : 978-3-540-20247-9 Index. Langues : Français ( fre)
| Catégories : |
MATHÉMATIQUES:Algébre
|
| Index. décimale : |
04-03 Algébre |
| 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.
SOMMAIRE:
RAPPELS D'ALGEBRE LINEAIRE
ALGORITHMES DES BASE EN ALGEBRE LINEAIRE
CIRCUITS ARITHMETIQUES
NOTIONS DE COMPLEXITE
DIVISER POUR GAGNER
MULTIPLICATION RAPIDE DES POLYNOMES
MULTIPLICATION RAPIDE DES MATRICES
ALGEBRES LINEAIRE SEQUENTIELLE RAPIDE
PARALLELISATIONS DE LA METHODE DE LEVERRIER
POLYNOME CARACTERISTIQUE SUR UN ANNEAU ARBRITAIRE
RESULTATS EXPERIMENTAUX
LA DETERMINANT ET LES EXPRESSIONS ARITHMETIQUES
LE PERMANANT ET LA CONJECTURE |
|  |
Accueil
Vous pouvez faire des propositions d'achat de livres, en utilisant
le formulaire en ligne
Faire une suggestion Affiner la rechercheMéthodes matricielles. Introduction à la complexité algébrique / Jounaidi ABDELJAOUED / Springer (2004)
