Read While You Wait - Get immediate ebook access, if available*, when you order a print book

Mathématiques et Applications
cover

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

Authors: Abdeljaoued, Jounaidi, Lombardi, Henri

Buy this book

Softcover 62,39 €
price for Spain (gross)
About this Textbook

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.

Buy this book

Softcover 62,39 €
price for Spain (gross)

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Méthodes matricielles - Introduction à la complexité algébrique
Authors
Series Title
Mathématiques et Applications
Series Volume
42
Copyright
2004
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
Softcover ISBN
978-3-540-20247-9
Series ISSN
1154-483X
Edition Number
1
Number of Pages
XV, 378
Topics

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works and instructor copies are not included.