L' isomorphisme des graphes, moins complexe qu'on ne pensait

Gardado en:
Detalles Bibliográficos
Publicado en: Pour la science No 473
Autor Principal: Bailly, Sean.
Formato: Article de revue
Publicado: 2017.
Sujets:
Résumé: 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.
Títulos relacionados: Contido en: Pour la science

BU Sciences

  Localización Número de Clasificación Statut
n° 473 (2017)
Archives 500 RS POU Dispo. du n° : voir "Lien"