Ce livre est une introduction a la theorie de la complexite algebrique basee sur un panorama des methodes algorithmiques en algebre lineaire exacte. Il donne en particulier les principaux algorithmes pour le calcul du polynome caracteristique. Ce livre se remarque par l'etendue des sujets traites tout en restant tres lisible."