Graphes et algorithmes pour ballons / Jean-Paul Delahaye

0 avis

Graphes et algorithmes pour ballons / Jean-Paul Delahaye

Article

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

Voir le numéro de la revue «Pour la science, 380, Juin 2009»

Autres articles du numéro «Pour la science»

Description physique: pp.88-93

Date de publication: 2009

Publié dans: Pour la science, 380, Juin 2009

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

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.

La science est dans le ballon / textes de Céc...

Livre | Jugla, Cécile. Auteur | 2020

Dix expériences à mener avec un ballon de baudruche pour découvrir de grands principes scientifiques : le percer avec une aiguille sans qu'il éclate, cacher un savon à l'intérieur ou le rendre résistant au feu. Elles illustrent la...

Ces grilles de tiges articulées sont-elles ri...

Article | SYRACUSE | Delahaye, Jean-Paul | 2018

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.

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.

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.

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.

Chargement des enrichissements...