Mohlo by se vám také líbit

Více informací o knize Polynomes, circuits arithmetiques, et chaines additives

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 146 bodů

Anotace knihy

Un circuit arithmétique dont les entrées sont des entiers ou une variable x et dont les portes calculent la somme ou le produit représente un polynôme univarié. On assimile la complexité de représentation d'un polynôme par un circuit arithmétique au nombre de portes multiplicatives minimal requis pour cette modélisation. Et l'on cherche ŕ obtenir une borne inférieure ŕ cette complexité en fonction du degré d du polynôme. A une chaîne additive pour d, correspond un circuit arithmétique pour le monôme de degré d. La conjecture de Strassen prétend que le nombre minimal de portes multiplicatives requis pour représenter un polynôme de degré d est au moins la longueur minimale d'une chaîne additive pour d. La conjecture de Strassen généralisée correspondrait ŕ la męme proposition lorsque les portes du circuit arithmétique ont degré entrant g au lieu de 2. Le livre consiste d'une part en une généralisation du concept de chaînes additives, et une étude approfondie de leur construction. On s'y intéresse d'autre part aux polynômes qui peuvent ętre représentés avec trčs peu de portes multiplicatives. On combine enfin les deux études en lien avec la conjecture de Strassen.

Parametry knihy

Zařazení knihy Knihy ve francouzštině LITTÉRATURE GÉNÉRALE Essais littéraires

• Plný název: Polynomes, circuits arithmetiques, et chaines additives
• Autor: Yara Elias
• Jazyk: Francouzština
• Vazba: Brožovaná
• Počet stran: 96
• EAN: 9783841795380
• ISBN: 3841795382
• ID: 06929007
• Nakladatelství: Omniscriptum
• Hmotnost: 150 g
• Rozměry: 229 × 152 × 6 mm
• Datum vydání: 28. February 2018

Oblíbené z jiného soudku

---

---

---