Ces grilles de tiges articulées sont-elles rigides ? / Jean-Paul Delahaye

0 avis

Ces grilles de tiges articulées sont-elles rigides ? / Jean-Paul Delahaye

Article

Comment savoir si un assemblage plan de tiges articulées est déformable ou rigide ? En appelant à la rescousse la théorie des graphes, qui fournit des algorithmes efficaces.

Voir le numéro de la revue «Pour la science, 490, Août 2018»

Autres articles du numéro «Pour la science»

Description physique: pp.80-85

Date de publication: 2018

Publié dans: Pour la science, 490, Août 2018

ISSN: 0153-4092

Sujets

Suggestions

Du même auteur

Tangram / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2010

Le plus célèbre des puzzles suggère de nouvelles variantes du jeu et d'intéressants problèmes de géométrie, qui parfois seule la patience d'un ordinateur peut affronter.

Folie mathématique (Une) / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2009

Qu'on puisse démontrer que (presque) tout est prévisible est inquiétant, et devrait faire douter de certains axiomes qui, sous des dehors innocents, produisent de graves absurdités.

Le Pizzaiolo mathématicien / Jean-Paul Delaha...

Article | SYRACUSE | Delahaye, Jean-Paul | 2010

La plus innocente soirée entre amis peut donner naissance à des problèmes mathématiques. Rendez-vous à la pizzeria, pour vous entraîner à couper des parts égales.

Mesurer les chercheurs / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

La folie évaluatrice dans le monde de la recherche scientifique a provoqué une multiplication des méthodes. L'indicateur de Hirsch est devenu le moyen le plus expéditif de noter un chercheur.

Le Calculateur amnésique / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

Un calculateur sans mémoire est-il sérieusement limité ? Les résultats de l'algorithmique in situ montrent que non : avec un peu d'astuce, il s'en sortira toujours.

La Culturomique / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

L'étonnant corpus de textes créé récemment par une équipe internationale de chercheurs dévoile des phénomènes linguistiques insoupçonnés.

Du même sujet

Les Graphes-allumettes / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2014

Les graphes d'un seul tenant et dont toutes les arêtes sont de même longueur peuvent être dessinés en disposant des allumettes sur une table. Ils sont loin d'avoir livré tous leurs secrets.

Les Arbres des mathématiciens sont-ils tous g...

Article | SYRACUSE | Delahaye, Jean-Paul | 2016

Au détour de questions sur les graphes et leur décomposition surgit un problème qui se formule simplement et qui, cinquante ans plus tard, résiste toujours.

La Rigidité des combustibles nucléaires exami...

Article | SYRACUSE | Thivent, Viviane | 2013

Un microscope permet désormais de visualiser certaines propriétés mécaniques des combustibles nucléaires.

Graphe universel et singulier (Un) / Jean-Pau...

Article | SYRACUSE | Delahaye, Jean-Paul | 2018

Qu'un seul nombre puisse contenir, dans ses décimales, tous les autres est déjà un fait étrange et troublant. Mais le monde des graphes présente une situation analogue encore plus surprenante, qui frôle le paradoxe.

Graphes et algorithmes pour ballons / Jean-Pa...

Article | SYRACUSE | Delahaye, Jean-Paul | 2009

Les sculptures réalisées avec des ballons sont à l'origine d'un nouveau domaine de recherche mathématique : l'algorithmique des ballons

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

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

Chargement des enrichissements...