Mthodes Matricielles - Introduction La Complexit Algbrique

Ce livre est une introduction A la thA(c)orie de la complexitA(c) algA(c)brique basA(c)e sur un panorama des mA(c)thodes algorithmiques en algA]bre linA(c)aire exacte. Il donne en particulier les principaux algorithmes pour le calcul du polynAme caractA(c)ristique. Il donne aussi une discussion dA(c)taillA(c)e des mA(c)thodes de multiplication rapide des polynAmes et des matrices, sans pour autant rA(c)clamer de prA(c)requis thA(c)oriques de haut niveau. Tout en A(c)tant centrA(c) sur les problA]mes de complexitA(c) algA(c)brique, il aborde aussi la complexitA(c) binaire. Une place importante est accordA(c)e au parallA(c)lisme. Le livre se termine par une introduction raisonnA(c)e A l'importante thA(c)orie de Valiant concernant un analogue algA(c)brique de la conjecture P = NP. Ce livre se remarque par l'A(c)tendue des sujets traitA(c)s tout en restant trA]s lisible.