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

Einstein et la presse, une relation tumultueu...

Article | Ginoux, Jean-Marc | 2016

A partir de 1919, Einstein, devenu célèbre, intéresse au plus haut point les médias, notamment le "New York Times". Le physicien découvre alors leur pouvoir et leurs dangers...

Tous les Chinois disent I Love Yu / Loïc Mang...

Article | Mangin, Loïc | 2016

La découverte des traces géologiques d'un déluge cataclysmique en Chine il y a quatre mille ans donne du crédit à un mythe du pays : celui du roi Yu le Grand, dompteur des flots et fondateur des Xia, la première dynastie chinoise....

L' Art préhistorique a-t-il existé ? / Romain...

Article | Pigeaud, Romain (1972-....) | 2016

Bien que la valeur artistique des oeuvres de la Préhistoire nous soit évidente, leurs créateurs étaient plutôt des artisans que des artistes au sens moderne du terme.

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 ?

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

Article | Delahaye, Jean-Paul | 2016

Chargement des enrichissements...