Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Méthodes matricielles - Introduction à la complexité algébrique - Jounaidi Abdeljaoued, Henri Lombardi

Méthodes matricielles - Introduction à la complexité algébrique

Buch | Softcover
XV, 378 Seiten
2003 | 2004
Springer Berlin (Verlag)
978-3-540-20247-9 (ISBN)
CHF 97,35 inkl. MwSt
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.

Avant-Propos.- Rappels d'algèbre linéaire.- Algorithmes de base en algèbre linéaire.- Circuits arithmétiques.- Notions de complexité.- Diviser pour gagner.- Multiplication rapide des polynômes.- Multiplication rapide des matrices.- Algèbre linéaire séquentielle rapide.- Parallélisations de la méthode de Leverrier.- Polynôme caractéristique sur un anneau arbitraire.- Résultats expérimentaux.- Le déterminant et les expressions arithmétiques.- Le permanent et la conjecture P = NP.- Annexe : codes Maple.- Tables, Bibliographie, Index.

Erscheint lt. Verlag 26.11.2003
Reihe/Serie Mathématiques et Applications
Zusatzinfo XV, 378 p.
Verlagsort Berlin
Sprache französisch
Maße 155 x 235 mm
Gewicht 620 g
Themenwelt Mathematik / Informatik Mathematik Algebra
Mathematik / Informatik Mathematik Analysis
Mathematik / Informatik Mathematik Computerprogramme / Computeralgebra
Schlagworte 15-01, 15-04, 68Q25, 68W30, 13P, 15A06, 15A09, 15A • 15-01, 15-04, 68Q25, 68W30, 13P, 15A06, 15A09, 15A15, 12Y05, • Algebra • Algèbre linaiéaire • algorithmique • calcul formel • complexité des algorithmes • matrix theory • polynome caractéristique • YellowSale2006
ISBN-10 3-540-20247-1 / 3540202471
ISBN-13 978-3-540-20247-9 / 9783540202479
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich