L' isomorphisme des graphes, moins complexe qu'on ne pensait
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.
Wedi'i Gadw mewn:
| Cyhoeddwyd yn: | Pour la science No 473 |
|---|---|
| Prif Awdur: | |
| Fformat: | Numéro de revue thématique |
| Cyhoeddwyd: |
2017.
|
| Pynciau: |
BU Sciences
| Lleoliad | Rhif Galw | Statws | |
|---|---|---|---|
| Copi n° 473 (2017) | Dispo. du n° : voir "Lien" |