Huang, Hao (199.-....)
Article
Auteurs
Bulletin : Pour la science avril 2021
Date parution pério
2021-04-01
La "conjecture de la sensitivité", qui portait sur la complexité des fonctions booléennes, importantes en informatique, résistait depuis plusieurs décennies. Un jeune mathématicien d'origine chinoise, Hao Huang, l'a prouvée en deux pages, en exploitant un détour par les hypercubes.
Détails
Numéros de page :
pp.82-87