L' Isomorphisme des graphes, moins complexe qu'on ne pensait / Sean Bailly

0 avis

L' Isomorphisme des graphes, moins complexe qu'on ne pensait / Sean Bailly

Article

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.

Voir le numéro de la revue «Pour la science, 473, 01/03/2017»

Autres articles du numéro «Pour la science»

Description physique: pp.6-7

Date de publication: 2017

Publié dans: Pour la science, 473, 01/03/2017

Sujets

Suggestions

Du même auteur

Les Lacs cachés d'Europe / Sean Bailly

Article | Bailly, Sean | 2012

Le satellite de Jupiter recèlerait de grands lacs d'eau liquide au sein de sa croûte de glace. Leur présence expliquerait les chaos observés en surface.

La Lune soufflée par des bourrasques solaires...

Article | Bailly, Sean | 2012

Chaque nuage de particules énergétiques éjectées par le Soleil arracherait plusieurs centaines de tonnes de matière à la surface de la Lune.

Ondes de surface en forme d'étoile (Des) / Se...

Article | Bailly, Sean | 2013

Des interactions non linéaires de plusieurs ondes se propageant à la surface d'un liquide peuvent créer des formes spectaculaires.

De la même série

Les Brevets sur les plantes mettent en danger...

Article | Thomas, Frédéric | 2017

Si l'Europe décide que les plantes issues des nouvelles biotechnologies ne sont pas des OGM, elle va ouvrir grand ses marchés aux plantes brevetées, favorisant la concentration des industries semencières et les monocultures intens...

Une mutation génétique qui a profité au cerve...

Article | Bohler, Sébastien (1970-....) | 2017

Une substitution d'une base dans un gène d'Homo erectus aurait provoqué une surproduction de neurones et fait franchir à l'évolution humaine une étape cruciale.

L' Isomorphisme des graphes, moins complexe q...

Article | Bailly, Sean | 2017

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.

Le Puissant arsenal de guerre des bactériopha...

Article | 2017

Char d'assaut, corruption, agents dormants ... Les stratégies des virus de bactéries sont bien plus complexes et variées qu'on ne le soupçonnait.

Spoutnik 2.0. Il faut relancer l'enseignement...

Article | Dowek, Gilles (1966-....) | 2017

Alors que nous vivons une révolution scientifique et technique, l'enseignement accuse un grave retard dans ces domaines.

Chargement des enrichissements...