Méthodes Matricielles - Introduction À La Complexité Algébrique Contributor(s): Abdeljaoued, Jounaidi (Author), Lombardi, Henri (Author) |
|
ISBN: 3540202471 ISBN-13: 9783540202479 Publisher: Springer OUR PRICE: $52.24 Product Type: Paperback Language: French Published: November 2003 Annotation: 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. |
Additional Information |
BISAC Categories: - Mathematics | Algebra - Linear - Mathematics | Number Systems - Mathematics | Matrices |
Dewey: 512.943 |
LCCN: 2004298658 |
Series: Mathematiques & Applications |
Physical Information: 0.82" H x 6.14" W x 9.21" (1.23 lbs) 378 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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. Ce livre se remarque par l' tendue des sujets trait s tout en restant tr s lisible. |