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

L' Innovation au service des plus pauvres / P...

Article | Kohler, Patrick | 2011

Les inventions techniques susceptibles de contribuer au développement ne manquent pas. C'est leur mise au service des sociétés qui fait défaut.

De l'énergie issue de feuilles artificielles ...

Article | Regalado, Antonio | 2011

La photosynthèse utilise la lumière du Soleil et l'eau pour produire de l'énergie. Pourrait-on imiter ce procédé naturel pour obtenir de l'hydrogène ?

Bande de précipitations mouvante (Une) / Juli...

Article | Sachs, Julian | 2011

En cartographiant les précipitations équatoriales sur le Pacifique depuis l'an 800, les scientifiques reconstituent les déplacements de la ceinture pluviale. Ils obtiennent ainsi un aperçu de l'évolution du climat tropical d'ici 2...

Premiers accouplements / John Long

Article | Long, John | 2011

Depuis quand les animaux supérieurs s'accouplent-ils pour procréer ? La découverte de fossiles de poissons archaïques, vieux de 375 millions d'années, offre une réponse à la question et éclaire notre propre évolution.

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

Article | Delahaye, Jean-Paul | 2011

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

Chargement des enrichissements...