Un circuit arithmA(c)tique dont les entrA(c)es sont des entiers ou une variable x et dont les portes calculent la somme ou le produit reprA(c)sente un polynAme univariA(c). On assimile la complexitA(c) de reprA(c)sentation d'un polynAme par un circuit arithmA(c)tique au nombre de portes multiplicatives minimal requis pour cette modA(c)lisation. Et l'on cherche A obtenir une borne infA(c)rieure A cette complexitA(c) en fonction du degrA(c) d du polynAme. A une chaA(R)ne additive pour d, correspond un circuit arithmA(c)tique pour le monAme de degrA(c) d. La conjecture de Strassen prA(c)tend que...
Un circuit arithmA(c)tique dont les entrA(c)es sont des entiers ou une variable x et dont les portes calculent la somme ou le produit reprA(c)sente un...