Indécidables à portée de main (Des) / Jean-Paul Delahaye | Delahaye, Jean-Paul
/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 | Delahaye, Jean-Paul

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 | Delahaye, Jean-Paul

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 | Delahaye, Jean-Paul

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

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

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

Article | Delahaye, Jean-Paul | 2016

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

Le Vol de sept ans pour quelques grammes d'astéroïde / Dante Lauretta | Lauretta, Dante

Le Vol de sept ans pour quelques grammes d'as...

Article | Lauretta, Dante | 2016

L'astéroïde Bennu est-il une menace réelle pour la Terre ? Pour le savoir et pour étudier ce corps céleste de près, la sonde spatiale OSIRIS-REx part à sa rencontre. Cette mission rapportera aussi quelques grammes de roche afin de...

Le Surprenant succès des mammifères au temps des dinosaures / Stephen Brusatte | Brusatte, Stephen

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

Aux pays des épouses disparues / Christophe Z. Guilmoto | Guilmoto, Christophe Z.

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

Gélifier le cerveau pour mieux l'explorer / Karl Deisseroth | Deisseroth, Karl

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.

Chargement des enrichissements...