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

Article

Bailly, Sean

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»

Suggestions

Du même auteur

Les Lacs cachés d'Europe / Sean Bailly | Bailly, Sean

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 / Sean Bailly | Bailly, Sean

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) / Sean Bailly | Bailly, Sean

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

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

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.

Une mutation génétique qui a profité au cerveau d'Homo sapiens / Sébastien Bohler | Bohler, Sébastien (1970-....)

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.

Les Brevets sur les plantes mettent en danger le modèle agricole européen / Frédéric Thomas | Thomas, Frédéric

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...

Le Système solaire, une exception née du chaos |

Le Système solaire, une exception née du chao...

Article | 2017

Les premiers âges du système solaire se caractérisent par des planètes vagabondes aux orbites instables et des collisions planétaires destructrices. Ce chaos a engendré un système qui, comparé aux autres systèmes planétaires décou...

Mieux recenser les tigres pour les sauver / Ullas Karanth | Karanth, Ullas

Mieux recenser les tigres pour les sauver / U...

Article | Karanth, Ullas | 2017

Les techniques de suivi des populations de tigres ont connu de grands progrès au cours des dernières années. Encore faut-il que les organismes chargés de la protection du grand félin asiatique les appliquent.

Chargement des enrichissements...