Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9519556 | Comptes Rendus Mathematique | 2005 | 5 Pages |
Abstract
On démontre que la corrélation sur {0,1}n de la fonction parité et un polynôme p(x1,â¦,xn)âZ[X1,â¦,Xn](modq), q un entier impair donné et p(X) de degré d arbitraire mais fixé, est exponentiellement petite en n pour nââ. 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).
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Jean Bourgain,