Dans le nom hongroisBabaiLászló, le nom de famille précède le prénom, mais cet article utilise l’ordre habituel en français LászlóBabai, où le prénom précède le nom.
En il propose[1] un algorithme quasi-polynomial pour résoudre le problème de l'isomorphisme de graphes, faisant largement descendre la borne de complexité de ce problème qui joue un rôle déterminant en théorie de la complexité NP. Ce résultat émerveille la communauté scientifique de l'algorithmique[2].
Travaux
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?
