,

Méthodes matricielles - Introduction à la complexité algébrique

Specificaties
Paperback, 378 blz. | Frans
Springer Berlin Heidelberg | 2004e druk, 2003
ISBN13: 9783540202479
Rubricering
Juridisch :
Springer Berlin Heidelberg 2004e druk, 2003 9783540202479
Onderdeel van serie Mathématiques et Applications
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

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.

Specificaties

ISBN13:9783540202479
Taal:Frans
Bindwijze:paperback
Aantal pagina's:378
Uitgever:Springer Berlin Heidelberg
Druk:2004

Inhoudsopgave

Avant-Propos.- Rappels d'algèbre linéaire.- Algorithmes de base en algèbre linéaire.- Circuits arithmétiques.- Notions de complexité.- Diviser pour gagner.- Multiplication rapide des polynômes.- Multiplication rapide des matrices.- Algèbre linéaire séquentielle rapide.- Parallélisations de la méthode de Leverrier.- Polynôme caractéristique sur un anneau arbitraire.- Résultats expérimentaux.- Le déterminant et les expressions arithmétiques.- Le permanent et la conjecture P = NP.- Annexe : codes Maple.- Tables, Bibliographie, Index.

Net verschenen

Rubrieken

    Personen

      Trefwoorden

        Méthodes matricielles - Introduction à la complexité algébrique