Polynômes, circuits arithmétiques, et chaînes additives [French]

by Elias-Y and Yara Elias

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...

• Format: Paperback
• Language: French
• ISBN: 3841795382
• ISBN13: 9783841795380
• Release Date: April 2012
• Publisher: Omniscriptum
• Length: 96 Pages
• Weight: 0.33 lbs.
• Dimensions: 0.2" x 6.0" x 9.0"