Cantitate/Preț
Produs

Polynomes, Circuits Arithmetiques, Et Chaines Additives: Une Analyse Theorique Et Empirique

Autor Yara Elias
fr Limba Franceză Paperback – 31 mar 2012
Un circuit arithmetique dont les entrees sont des entiers ou une variable x et dont les portes calculent la somme ou le produit represente un polynome univarie. On assimile la complexite de representation d'un polynome par un circuit arithmetique au nombre de portes multiplicatives minimal requis pour cette modelisation. Et l'on cherche a obtenir une borne inferieure a cette complexite en fonction du degre d du polynome. A une chaine additive pour d, correspond un circuit arithmetique pour le monome de degre d. La conjecture de Strassen pretend que le nombre minimal de portes multiplicatives requis pour representer un polynome de degre d est au moins la longueur minimale d'une chaine additive pour d. La conjecture de Strassen generalisee correspondrait a la meme proposition lorsque les portes du circuit arithmetique ont degre entrant g au lieu de 2. Le livre consiste d'une part en une generalisation du concept de chaines additives, et une etude approfondie de leur construction. On s'y interesse d'autre part aux polynomes qui peuvent etre representes avec tres peu de portes multiplicatives. On combine enfin les deux etudes en lien avec la conjecture de Strassen."
Citește tot Restrânge

Preț: 31608 lei

Preț vechi: 39510 lei
-20% Nou

Puncte Express: 474

Preț estimativ în valută:
6050 6292$ 5070£

Carte tipărită la comandă

Livrare economică 13-27 martie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783841795380
ISBN-10: 3841795382
Pagini: 96
Dimensiuni: 152 x 229 x 6 mm
Greutate: 0.15 kg
Editura: Editions universitaires europeennes EUE

Notă biografică

Née le 11 Octobre 1989 au Liban, Yara Elias est titulaire d'un baccalauréat en mathématiques pures et appliquées et d'une maîtrise en informatique théorique achevés à l'Université De Montréal. Actuellement, elle entreprend un doctorat en théorie des nombres à l'Université McGill.