Afficher la couverture 'Indécidables à portée de main (Des) / Jean-Paul Delahaye | Delahaye, Jean-Paul' en grand format
/5

0 avis

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

Article

Delahaye, Jean-Paul

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»

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

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.

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 ?

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.

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

Chargement des enrichissements...