Méthodes matricielles - Introduction à la complexité algébrique
Author:   Jounaidi Abdeljaoued ,  Henri Lombardi
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Volume:   42
ISBN:  

9783540202479


Pages:   378
Publication Date:   26 November 2003
Format:   Paperback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $366.96 Quantity:  
Add to Cart

Share |

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


Add your own review!

Overview

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.

Full Product Details

Author:   Jounaidi Abdeljaoued ,  Henri Lombardi
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Volume:   42
Dimensions:   Width: 15.50cm , Height: 2.00cm , Length: 23.50cm
Weight:   1.230kg
ISBN:  

9783540202479


ISBN 10:   3540202471
Pages:   378
Publication Date:   26 November 2003
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.
Language:   French

Table of Contents

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.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now