Logique & calcul. Presque tout est indécidable ! / Jean-Paul Delahaye

Article

Delahaye, Jean-Paul

Grâce aux notions probabilistes, les logiciens démontrent que l'incomplétude de Gödel est beaucoup plus grave et incontournable que tout ce que l'on pouvait craindre

Voir le numéro de la revue «Pour la science, 375, Janvier 2009»

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

Folie mathématique (Une) / Jean-Paul Delahaye | Delahaye, Jean-Paul

Folie mathématique (Une) / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2009

Qu'on puisse démontrer que (presque) tout est prévisible est inquiétant, et devrait faire douter de certains axiomes qui, sous des dehors innocents, produisent de graves absurdités.

Le Pizzaiolo mathématicien / Jean-Paul Delahaye | Delahaye, Jean-Paul

Le Pizzaiolo mathématicien / Jean-Paul Delaha...

Article | SYRACUSE | Delahaye, Jean-Paul | 2010

La plus innocente soirée entre amis peut donner naissance à des problèmes mathématiques. Rendez-vous à la pizzeria, pour vous entraîner à couper des parts égales.

Mesurer les chercheurs / Jean-Paul Delahaye | Delahaye, Jean-Paul

Mesurer les chercheurs / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

La folie évaluatrice dans le monde de la recherche scientifique a provoqué une multiplication des méthodes. L'indicateur de Hirsch est devenu le moyen le plus expéditif de noter un chercheur.

Le Calculateur amnésique / Jean-Paul Delahaye | Delahaye, Jean-Paul

Le Calculateur amnésique / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

Un calculateur sans mémoire est-il sérieusement limité ? Les résultats de l'algorithmique in situ montrent que non : avec un peu d'astuce, il s'en sortira toujours.

La Culturomique / Jean-Paul Delahaye | Delahaye, Jean-Paul

La Culturomique / Jean-Paul Delahaye

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

Du même sujet

Kurt Gödel / par Hao Wang | Hao, Wang

Kurt Gödel / par Hao Wang

Livre | Hao, Wang | 1990

Pouvons-nous échapper à l'incomplétude ? / Jean-Paul Delahaye | Delahaye, Jean-Paul

Pouvons-nous échapper à l'incomplétude ? / Je...

Article | SYRACUSE | Delahaye, Jean-Paul | 2022

Certains logiciens et philosophes des mathématiques formulent une subtile remise en cause de la fameuse incomplétude de Kurt GŁodel.

Gödel, Escher, Bach : les brins d'une guirlande éternelle / Douglas Hofstadter | Hofstadter, Douglas Richard (1945-....). Auteur

Gödel, Escher, Bach : les brins d'une guirlan...

Livre | Hofstadter, Douglas Richard (1945-....). Auteur | 1985

Gödel / Pierre Cassou-Noguès | Cassou-Noguès, Pierre (1971-....). Auteur

Gödel / Pierre Cassou-Noguès

Livre | Cassou-Noguès, Pierre (1971-....). Auteur | 2003

Kurt Gödel (1906-1978), mathématicien, logicien et philosophe, est incontestablement l'un des plus grands esprits de notre temps.Ses réponses aux questions radicales posées par le XXe siècle au langage, aux mathématiques et à la p...

En finir avec l'hypothèse du continu / Jean-Paul Delahaye | Delahaye, Jean-Paul

En finir avec l'hypothèse du continu / Jean-P...

Article | SYRACUSE | Delahaye, Jean-Paul | 2019

L'existence ou non d'un infini intermédiaire entre celui des nombres entiers et celui des nombres réels est une question que les mathématiciens et les logiciens pensaient impossible à trancher. Mais l'Américain Hugh Wood in est d'...

Les déchiffreurs : voyage en mathématiques / [édité par] Jean-François Dars, Annick Lesne, Anne Papillault |

Les déchiffreurs : voyage en mathématiques / ...

Livre | 2008

Une cinquantaine de mathématiciens de l'Institut des hautes études scientifiques proposent une réflexion sur leur parcours, leur approche de leur discipline, leur engagement et leur passion.

Chargement des enrichissements...