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.
Gespeichert in:
Veröffentlicht in: | Pour la science No 473 |
---|---|
1. Verfasser: | |
Format: | Numéro de revue thématique |
Veröffentlicht: |
2017.
|
Schlagworte: | |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
3rd Floor Main Library
Signatur: |
A1234.567 |
---|---|
Exemplar 1 | Verfügbar |