Browsing Faculté des arts et des sciences – Département d'informatique et de recherche opérationnelle by Advisor "Granville, Andrew"
Now showing items 1-1 of 1
-
Représentation d'un polynôme par un circuit arithmétique et chaînes additives
(2011-08-04)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 ...