L' isomorphisme des graphes, moins complexe qu'on ne pensait
Uloženo v:
Vydáno v: | Pour la science No 473 |
---|---|
Hlavní autor: | |
Médium: | Article de revue |
Vydáno: |
2017.
|
Témata: | |
Shrnutí: | 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. |
Příbuzné jednotky: | Obsaženo v:
Pour la science |
BU Sciences
Umístění | Signatura | Stav | |
---|---|---|---|
n° 473 (2017)
|
Archives | 500 RS POU |
Dispo. du n° : voir "Lien"
|