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

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

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

La Simulation numérique au service du son 3D ...

Article | Aussal, Matthieu | 2017

Un univers sonore comme si vous y étiez, mais avec un simple casque d'écoute. Grâce notamment à de méthodes efficaces pour résoudre numériquement certaines équations, ce rêve des techniques de réalité virtuelle se concrétise enfin...

L' Amertume, sentinelle du système immunitair...

Article | Lee, Robert | 2017

Les récepteurs du goût amer ne se trouvent pas seulement sur la langue. Présents dans tout l'organisme, ils forment ... une première ligne de défense contre les infections !

Chargement des enrichissements...