Skip to main content
SpringerLink
Log in

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

  • Textbook
  • © 2004

Overview

Authors:
  1. Jounaidi Abdeljaoued

    1. ESSTT Dept. Mathématiques et Informatique, Tunis, Tunisia

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Henri Lombardi

    1. Lab. Math. UMR CNRS 6623, Université Besancon UFR des Sciences et Techniques, Besancon CX, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Mathématiques et Applications (MATHAPPLIC, volume 42)

Buy print copy

Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Keywords

  • 15-01, 15-04, 68Q25, 68W30, 13P, 15A06, 15A09, 15A15, 12Y05,
  • Algèbre linaiéaire
  • YellowSale2006
  • algorithmique
  • calcul formel
  • complexité des algorithmes
  • polynome caractéristique
  • matrix theory

About this book

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.

Authors and Affiliations

  • ESSTT Dept. Mathématiques et Informatique, Tunis, Tunisia

    Jounaidi Abdeljaoued

  • Lab. Math. UMR CNRS 6623, Université Besancon UFR des Sciences et Techniques, Besancon CX, France

    Henri Lombardi

Bibliographic Information

  • Book Title: Méthodes matricielles - Introduction à la complexité algébrique

  • Authors: Jounaidi Abdeljaoued, Henri Lombardi

  • Series Title: Mathématiques et Applications

  • Publisher: Springer Berlin, Heidelberg

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2004

  • Softcover ISBN: 978-3-540-20247-9Published: 26 November 2003

  • Series ISSN: 1154-483X

  • Series E-ISSN: 2198-3275

  • Edition Number: 1

  • Number of Pages: XV, 378

Publish with us

Policies and ethics

Back to top

Search

Navigation