Médecine

Paramédical

Autres domaines


S'abonner

Estimation of certain exponential sums arising in complexity theory - 01/01/05

Doi : 10.1016/j.crma.2005.03.008 
Jean Bourgain
Institute for Advanced Study, Princeton, NJ 08540, USA 

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 ou un achat à l’unité.

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

Le texte complet de cet article est disponible en PDF.

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

Le texte complet de cet article est disponible en PDF.

Plan

Plan indisponible

© 2005  Académie des sciences. Publié par Elsevier Masson SAS. Tous droits réservés.
Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Vol 340 - N° 9

P. 627-631 - mai 2005 Retour au numéro
Article précédent Article précédent
  • Editorial Board
| Article suivant Article suivant
  • 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 ou un achat à l’unité.

L'accès au texte intégral de cet article nécessite un abonnement ou un achat à l'unité.

Déjà abonné à cette revue ?

;

Mon compte


Plateformes Elsevier Masson

Déclaration CNIL

EM-CONSULTE.COM est déclaré à la CNIL, déclaration n° 1286925.

En application de la loi nº78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, vous disposez des droits d'opposition (art.26 de la loi), d'accès (art.34 à 38 de la loi), et de rectification (art.36 de la loi) des données vous concernant. Ainsi, vous pouvez exiger que soient rectifiées, complétées, clarifiées, mises à jour ou effacées les informations vous concernant qui sont inexactes, incomplètes, équivoques, périmées ou dont la collecte ou l'utilisation ou la conservation est interdite.
Les informations personnelles concernant les visiteurs de notre site, y compris leur identité, sont confidentielles.
Le responsable du site s'engage sur l'honneur à respecter les conditions légales de confidentialité applicables en France et à ne pas divulguer ces informations à des tiers.