Mthodes matricielles - Introduction la complexit algbrique

Ce livre est une introduction la thorie de la complexit algbrique base sur un panorama des mthodes algorithmiques en algbre linaire exacte. Il donne en particulier les principaux algorithmes pour le calcul du polynme caractristique. Il donne aussi une discussion dtaille des mthodes de multiplication rapide des polynmes et des matrices, sans pour autant rclamer de prrequis thoriques de haut niveau. Tout en tant centr sur les problmes de complexit algbrique, il aborde aussi la complexit binaire. Une place importante est accorde au paralllisme. Le livre se termine par une introduction raisonne l'importante thorie de Valiant concernant un analogue algbrique de la conjecture P = NP. Ce livre se remarque par l'tendue des sujets traits tout en restant trs lisible.