De l'hypercube à la sensitivité

Dans le périodique : Pour la science, n°522 (04/2021)
• Auteur : Jean-Paul Delahaye
• Pages : p.82-87
  • Langues : Français
• • Nature du document : documentaire
  • Note générale : Bibliographie, webographie.
  • 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.

• • Descripteurs : démonstration mathématique / fonction : mathématique