Indécidables à portée de main (Des) / Jean-Paul Delahaye

0 avis

Indécidables à portée de main (Des) / Jean-Paul Delahaye

Article

Les énoncés dont on ne peut prouver ni qu'ils sont vrais ni qu'ils sont faux semblent moins rares qu'on ne l'imaginait : de tels indécidables , redoutés par les mathématiciens, ont été trouvés avec des problèmes portant sur de petites machines de Turing.

Voir le numéro de la revue «Pour la science, 468, 01/10/2016»

Autres articles du numéro «Pour la science»

Description physique: pp.78-83

Date de publication: 2016

Publié dans: Pour la science, 468, 01/10/2016

Sujets

Mathématiques -- Recherche

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

Gélifier le cerveau pour mieux l'explorer / K...

Article | Deisseroth, Karl | 2016

Grâce à une nouvelle méthode à l'interface entre la chimie et la biologie, des neurobiologistes observent le million de milliards de connexions du cerveau, jusqu'aux plus profondément enfouies.

Le Surprenant succès des mammifères au temps ...

Article | Brusatte, Stephen | 2016

On a longtemps cru qu'à l'époque des dinosaures, nos lointains parents mammifères étaient restés cantonnés à des formes de type musaraigne. En fait, pas du tout : de nouveaux fossiles racontent une histoire étonnamment plus comple...

Indécidables à portée de main (Des) / Jean-Pa...

Article | Delahaye, Jean-Paul | 2016

Aux pays des épouses disparues / Christophe Z...

Article | Guilmoto, Christophe Z. | 2016

La préférence des familles pour les garçons entraîne en Chine, en Inde et en Europe orientale un déséquilibre du sex-ratio à la naissance. Une véritable bombe à retardement démographique car, arrivés à l'âge du mariage, les hommes...

L' Enigme de la durée du neutron / Geoffrey G...

Article | Greene, Geoffrey | 2016

Plus de 8 secondes d'écart : les diverses de la durée de vie moyenne du neutron conduisent à de résultats discordants. Cette divergence résulte-t-elle de simples erreurs expérimentales ou traduit-elle un mystère plus profond ?

Chargement des enrichissements...