Indécidables utiles et inutiles / Jean-Paul Delahaye

0 avis

Indécidables utiles et inutiles / Jean-Paul Delahaye

Article

Les affirmations sur la complexité sont souvent indécidables. D'où l'idée d'en utiliser comme axiomes pour limiter la désagréable incomplétude de toute théorie mathématique, découverte par Kurt Gödel il y a 80 ans.

Voir le numéro de la revue «Pour la science, 442, 01/08/2014»

Autres articles du numéro «Pour la science»

Description physique: pp.76-81

Date de publication: 2014

Publié dans: Pour la science, 442, 01/08/2014

Sujets

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

Perturbateurs endocriniens et qualité du sper...

Article | Cordonnier, Marie-Neige | 2014

La qualité du sperme baisse. Une équipe germano-danoise propose un test pour évaluer de façon systématique l'effet des polluants environnementaux sur l'activation des spermatozoïdes.

Apprendre grâce aux jeux vidéo / Alan Gerahen...

Article | Gerahenfeld, Alan | 2014

Les jeux vidéo pourraient transformer l'enseignement. Divers jeux éducatifs commencent déjà à apparaître...

Course aux armements acoustiques (Une) / Will...

Article | Conner, William | 2014

Les chauves-souris et d'autres prédateurs se servent des sons pour détecter leurs proies. Mais celles-ci ont développé des stratégies de camouflage acoustique.

Ferrofluides pour des oeuvres de pointe (Des)...

Article | Mangin, Loïc | 2014

Les liquides ferromagnétiques sont des suspensions de petits aimants. Soumis à un champ magnétique, ils se hérissent de pointes. Certains artistes en font des sculptures mouvantes.

Indécidables utiles et inutiles / Jean-Paul D...

Article | Delahaye, Jean-Paul | 2014

Chargement des enrichissements...