Logo - springer
Slogan - springer

Mathematics - Algebra | Méthodes matricielles - Introduction à la complexité algébrique

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

Collection: Mathématiques et Applications, Vol. 42

Abdeljaoued, Jounaidi, Lombardi, Henri

2004, XV, 377 p.

Broché
Information

Broché

You can pay for Springer Books with Invoice, Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.

(net) price for États-Unis

ISBN 978-3-540-20247-9

free shipping for individuals worldwide

prêt à l’envoi en 3 à 5 jours ouvrés


add to marked items

$139.00
  • À propos de ce livre

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.

Content Level » Graduate

Mots clés » 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

Thématiques proches » Algebra - Sciences computationnelles

Sommaire 

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.

Popular Content within this publication 

 

Articles

Services pour ce livre

New Book Alert

Get alerted on new Springer publications in the subject area of Linear and Multilinear Algebras, Matrix Theory.

Informations complémentaires