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

L' Eclairage au XXIe siècle : une approche gl...

Article | Ducroux, Anne-Marie | 2016

Une politique publique de l'éclairage est nécessaire car, des décennies après les premières alertes, elle n'existe toujours pas. De nombreux impacts ne sont ni renseignés ni pris en compte, alors que se multiplient les études atte...

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

L' Atmosphère s'est enrichie en oxygène plus ...

Article | Rowe-Pirra, William | 2016

Selon la plupart des modèles, l'atmosphère terrestre serait restée relativement pauvre en oxygène jusqu'au début de l'ère cambrienne, il y a 500 millions d'années. L'analyse d'un échantillon d'air datant de 815 millions d'années s...

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

Article | Delahaye, Jean-Paul | 2016

Les Parasites sont partout ! / Jean-Sébastien...

Article | Steyer, Jean-Sébastien | 2016

Ces organismes vivent aux dépens des autres. Souvent cachés, ils inspirent le dégoût ou la peur... les ingrédients parfaits pour des fictions horrifiques.

Chargement des enrichissements...