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, ...
Read More
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.
Read Less
Publisher:
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Published:
2003
Language:
French
Alibris ID:
17987296718
Shipping Options:
Standard Shipping: $4.61
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Text in French. Mathématiques et Applications . XV, 378 p. Intended for professional and scholarly audience. Language: French-In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
Publisher:
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Published:
2003
Language:
French
Alibris ID:
17987350444
Shipping Options:
Standard Shipping: $4.61
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Text in French. Mathématiques et Applications . XV, 378 p. Intended for professional and scholarly audience. Language: French-In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.