Titre :
|
De l'hypercube à la sensitivité (2021)
|
Auteurs :
|
Jean-Paul Delahaye, Auteur
|
Type de document :
|
Article : texte imprimé
|
Dans :
|
Pour la science (522, 04/2021)
|
Article en page(s) :
|
p.82-87
|
ISBN/ISSN/EAN :
|
0153-4092
|
Langues de la publication :
|
Français
|
Descripteurs
|
démonstration mathématique
fonction : mathématique
|
Résumé :
|
Le point, en mathématiques, sur la résolution de la conjecture de la sensitivité par un jeune mathématicien chinois, Hao Huang : la conjecture de la sensitivité portant sur la complexité des fonctions booléennes, l'utilisation des hypercubes pour démontrer cette conjecture, l'intérêt du résultat obtenu par Hao Huang.
|
Note de contenu :
|
Bibliographie, webographie.
|
Nature du document :
|
documentaire
|
Genre :
|
article de périodique
|
Ancien numéro de notice :
|
MF2105061010600
|