Méthodes matricielles - Introduction à la complexité algébrique
Produktnummer:
1869432d179e884642b776b62f0cb5ecc8
| Autor: | Abdeljaoued, Jounaidi Lombardi, Henri |
|---|---|
| Themengebiete: | 15-01, 15-04, 68Q25, 68W30, 13P, 15A06, 15A09, 15A15, 12Y05, Algèbre linaiéaire YellowSale2006 algorithmique calcul formel complexité des algorithmes matrix theory polynome caractéristique |
| Veröffentlichungsdatum: | 26.11.2003 |
| EAN: | 9783540202479 |
| Sprache: | Französisch |
| Seitenzahl: | 378 |
| Produktart: | Kartoniert / Broschiert |
| Verlag: | Springer Berlin |
Produktinformationen "Méthodes matricielles - Introduction à la complexité algébrique"
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.
Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen