L' isomorphisme des graphes, moins complexe qu'on ne pensait
Enregistré dans:
| Publié dans: | Pour la science No 473 |
|---|---|
| Auteur principal: | |
| Support: | Article de revue |
| Publié: |
2017.
|
| Sujets: | |
| Résumé: | 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. |
| Lien: | Dans:
Pour la science |