|
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
|
|
Note générale :
|
Bibliographie, webographie.
|
|
Langues:
|
Français
|
|
Tags :
|
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.
|
|
Nature du document :
|
Documentaire
|
|
Genre :
|
Article de périodique
|
Accueil
