Babai, Laszlo (19..-....)
Article
Auteurs
Pajot, Philippe Auteur du texte
Bulletin : La Recherche 507 - janvier 2016
Le mathématicien et informaticien Laszlô Babai annonce avoir trouvé une méthode pour comparer deux graphes plus rapidement que ce que l'on estimait possible.
Détails
Numéros de page :
1 p. / p. 24
Article
Auteurs
Bailly, Sean Auteur du texte
Bulletin : Pour la science 473 - mars 2017
Comment s'assurer que deux graphes d'aspect différent sont en fait les mêmes ? Ce problème était réputé très difficile sur le plan informatique, mais un algorithme a démenti cette idée.