Aller au contenu principal

L'Isomorphisme des graphes, moins complexe qu'on ne pensait

Auteurs
Numéros de page :
2 p. / p. 6-7
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.