Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Mathématiques et Applications (MATHAPPLIC, volume 42)
Buy print copy
Tax calculation will be finalised at checkout
Keywords
- 15-01, 15-04, 68Q25, 68W30, 13P, 15A06, 15A09, 15A15, 12Y05,
- Algèbre linaiéaire
- YellowSale2006
- algorithmique
- calcul formel
- complexité des algorithmes
- polynome caractéristique
- matrix theory
About this book
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.
Authors and Affiliations
Bibliographic Information
Book Title: Méthodes matricielles - Introduction à la complexité algébrique
Authors: Jounaidi Abdeljaoued, Henri Lombardi
Series Title: Mathématiques et Applications
Publisher: Springer Berlin, Heidelberg
Copyright Information: Springer-Verlag Berlin Heidelberg 2004
Softcover ISBN: 978-3-540-20247-9Published: 26 November 2003
Series ISSN: 1154-483X
Series E-ISSN: 2198-3275
Edition Number: 1
Number of Pages: XV, 378