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.
Uloženo v:
Vydáno v: | Pour la science No 473 |
---|---|
Hlavní autor: | |
Médium: | Numéro de revue thématique |
Vydáno: |
2017.
|
Témata: | |
Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
3rd Floor Main Library
Signatura: |
A1234.567 |
---|---|
Jednotka 1 | Dostupné |