Estimation of certain exponential sums arising in complexity theory - 01/01/05
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
| pages | 5 |
| Iconographies | 0 |
| Vidéos | 0 |
| Autres | 0 |
Abstract |
It is shown that the correlation on 
between parity and a polynomial 
, q a fixed odd number and 
of degree d arbitrary but fixed, is exponentially small in n as 
. An application to circuit complexity, from where the problem originates, is given. To cite this article: J. Bourgain, C. R. Acad. Sci. Paris, Ser. I 340 (2005).
Résumé |
On démontre que la corrélation sur 
de la fonction parité et un polynôme 
, q un entier impair donné et 
de degré d arbitraire mais fixé, est exponentiellement petite en n pour 
. On obient une application en théorie de complexité où la question trouve son origine. Pour citer cet article : J. Bourgain, C. R. Acad. Sci. Paris, Ser. I 340 (2005).
Plan
Vol 340 - N° 9
P. 627-631 - mai 2005 Retour au numéro
Article précédent
- Editorial Board
- Vanishing of
for Dedekind rings and applications to loop algebras - Arturo Pianzola
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?