Polynômes, Circuits Arithmétiques, et Chaînes Additives

Univ Europeenne - EAN : 9783841795380

Yara Elias

Skip to the end of the images gallery

Skip to the beginning of the images gallery

Édition papier

EAN : 9783841795380

Paru le : 3 avr. 2012

39,00 € 36,97 €

Disponible

Pour connaître votre prix et commander, identifiez-vous

Notre engagement qualité

Livraison gratuite
en France sans minimum
de commande
Manquants maintenus
en commande
automatiquement
Un interlocuteur
unique pour toutes
vos commandes
Toutes les licences
numériques du marché
au tarif éditeur
Assistance téléphonique
personalisée sur le
numérique
Service client
Du Lundi au vendredi
de 9h à 18h

Détails

EAN13 : 9783841795380
Réf. fournisseur : 5230462
Editeur : Univ Europeenne
Date Parution : 3 avr. 2012
Disponibilite : Disponible
Barème de remise : NS
Nombre de pages : 96
Format : H:220 mm L:150 mm E:6 mm
Poids : 154gr
Interdit de retour : Retour interdit

Résumé

Résumé : 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.
Biographie : 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.