Le Défi des faibles complexités / Jean-Paul Delahaye

0 avis

Le Défi des faibles complexités / Jean-Paul Delahaye

Article

Comme les très petites durées ou longueurs, les faibles complexités sont délicates à estimer. Paradoxalement, leur évaluation exige des calculs colossaux.

Voir le numéro de la revue «Pour la science, 405, 01/07/2011»

Autres articles du numéro «Pour la science»

Description physique: pp.82-87

Date de publication: 2011

Publié dans: Pour la science, 405, 01/07/2011

Sujets

Suggestions

Du même auteur

Tangram / Jean-Paul Delahaye

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

La Culturomique / Jean-Paul Delahaye

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

Mystérieux diviseurs / Jean-Paul Delahaye

Article | Delahaye, Jean-Paul | 2019

La somme des diviseurs d'un nombre entier suscite une multitude d'interrogations. Depuis plus de deux millénaires, des passionnés tentent d'y répondre. Une tâche inachevée!

De la même série

Le Baclofène : un relaxant musculaire efficac...

Article | Tassin, Jean-Pol | 2011

D'un côté, les "résolument pour". De l'autre, les "foncièrement sceptiques". Pour dépasser les luttes d'opinions, des études scientifiques validées sont indispensables.

Scintillations estivales / Jean-Michel Courty

Article | Courty, Jean-Michel | 2011

Zébrures lumineuses dans les piscines, scintillement des étoiles, interruptions des signaux du système GPS : le mécanisme sous-jacent est le même.

La Controverse du gaz d'éclairage / Jean-Bapt...

Article | Fressoz, Jean-Baptiste | 2011

En 1823, la construction d'une immense usine à gaz rue du Faubourg Poissonnière, à Paris, déclenche une si vaste polémique que le gouvernement demande une expertise à l'Académie des sciences...