Polynômes, circuits arithmétiques, et chaînes additives
| AUTHOR | Elias-Y |
| PUBLISHER | Omniscriptum (02/28/2018) |
| PRODUCT TYPE | Paperback (Paperback) |
Description
Un circuit arithmtique dont les entres sont des entiers ou une variable x et dont les portes calculent la somme ou le produit reprsente un polynme univari. On assimile la complexit de reprsentation d'un polynme par un circuit arithmtique au nombre de portes multiplicatives minimal requis pour cette modlisation. Et l'on cherche obtenir une borne infrieure cette complexit en fonction du degr d du polynme. A une chane additive pour d, correspond un circuit arithmtique pour le monme de degr d. La conjecture de Strassen prtend que le nombre minimal de portes multiplicatives requis pour reprsenter un polynme de degr d est au moins la longueur minimale d'une chane additive pour d. La conjecture de Strassen gnralise correspondrait la mme proposition lorsque les portes du circuit arithmtique ont degr entrant g au lieu de 2. Le livre consiste d'une part en une gnralisation du concept de chanes additives, et une tude approfondie de leur construction. On s'y intresse d'autre part aux polynmes qui peuvent tre reprsents avec trs peu de portes multiplicatives. On combine enfin les deux tudes en lien avec la conjecture de Strassen.
Show More
Product Format
Product Details
ISBN-13:
9783841795380
ISBN-10:
3841795382
Binding:
Paperback or Softback (Trade Paperback (Us))
Content Language:
French
More Product Details
Page Count:
96
Carton Quantity:
82
Product Dimensions:
6.00 x 0.23 x 9.00 inches
Weight:
0.33 pound(s)
Country of Origin:
FR
Subject Information
BISAC Categories
Computers | Information Technology
Computers | General
Descriptions, Reviews, Etc.
publisher marketing
Un circuit arithmtique dont les entres sont des entiers ou une variable x et dont les portes calculent la somme ou le produit reprsente un polynme univari. On assimile la complexit de reprsentation d'un polynme par un circuit arithmtique au nombre de portes multiplicatives minimal requis pour cette modlisation. Et l'on cherche obtenir une borne infrieure cette complexit en fonction du degr d du polynme. A une chane additive pour d, correspond un circuit arithmtique pour le monme de degr d. La conjecture de Strassen prtend que le nombre minimal de portes multiplicatives requis pour reprsenter un polynme de degr d est au moins la longueur minimale d'une chane additive pour d. La conjecture de Strassen gnralise correspondrait la mme proposition lorsque les portes du circuit arithmtique ont degr entrant g au lieu de 2. Le livre consiste d'une part en une gnralisation du concept de chanes additives, et une tude approfondie de leur construction. On s'y intresse d'autre part aux polynmes qui peuvent tre reprsents avec trs peu de portes multiplicatives. On combine enfin les deux tudes en lien avec la conjecture de Strassen.
Show More
List Price $51.00
Your Price
$50.49
