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.
Enregistré dans:
发表在: | Pour la science No 473 |
---|---|
主要作者: | |
格式: | Numéro de revue thématique |
出版: |
2017.
|
主题: |
BU Sciences
位置 | 索引号 | 状态 | |
---|---|---|---|
复印件 n° 473 (2017) | Dispo. du n° : voir "Lien" |