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.

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.