Afficher la couverture 'L' Isomorphisme des graphes, moins complexe qu'on ne pensait / Sean Bailly | Bailly, Sean' en grand format
/5

0 avis

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

Des Retraits sécurisés grâce à la relativité ...

Article | Bailly, Sean | 2022

Comment confirmer votre identité à un distributeur de billets sans taper votre code secret ? Un protocole sécurisé, reposant sur la relativité restreinte, a été mis en oeuvre.

Matière noire. La piste de la gravité modifié...

Article | Bailly, Sean | 2022

Décrire les caractéristiques du premier rayonnement de l'Univers était jusqu'à présent un test fatal pour tous les scénarios concurrents de la matière noire. Or un nouveau modèle de gravité modifiée vient de passer cette épreuve. ...

Ordinateur quantique, les vrais défis / Sean ...

Article | Bailly, Sean | 2022

Derrière les promesses de l'ordinateur quantique et les effets d'annonce, les défis théoriques et techniques sont encore nombreux. Erreurs, qubits physiques, profondeur de portes, puissance de calcul... Autant de contraintes inter...

De la même série

Glapum'tien, de quelle espèce es-tu ? / Jean-...

Article | Steyer, Jean-Sébastien | 2017

Pour répondre à cette question, les naturalistes du XIXe siècle auraient chassé cet être imaginaire de la bande dessinée pour en prélever un spécimen et le décrire. Mais il est bien plus enrichissant de l'observer dans son environ...

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

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.

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

Chargement des enrichissements...