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.

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 !

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.

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.

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

Chargement des enrichissements...