Presque tout est indécidable !
de Jean-Paul Delahaye In Pour la science, 375 (01/2009), p.88-93 Le point, en 2009, des recherches de mathématiciens logiciens, sur le concept d'incomplétude, suite à la découverte du théorème d'incomplétude de Kurt Gödel, en 1930 ; le lien avec la notion de hasard : l'incapacité de prévoir ce qui va arriver. Encadrés : historique de l'indécidabilité ; l'indécidabilité selon Leonid Levin ; les énoncés mathématiques indécidables selon Freeman Dyson ; le nombre Oméga de Gregory Chaitin. |
Delahaye Jean-Paul.
« Presque tout est indécidable ! »
in Pour la science, 375 (01/2009), p.88-93.
Titre : | Presque tout est indécidable ! (2009) |
Auteurs : | Jean-Paul Delahaye, Auteur |
Type de document : | Article : texte imprimé |
Dans : | Pour la science (375, 01/2009) |
Article : | p.88-93 |
Note générale : | Bibliographie, webographie. |
Langues: | Français |
Descripteurs : | hasard / logique mathématique / recherche fondamentale |
Résumé : | Le point, en 2009, des recherches de mathématiciens logiciens, sur le concept d'incomplétude, suite à la découverte du théorème d'incomplétude de Kurt Gödel, en 1930 ; le lien avec la notion de hasard : l'incapacité de prévoir ce qui va arriver. Encadrés : historique de l'indécidabilité ; l'indécidabilité selon Leonid Levin ; les énoncés mathématiques indécidables selon Freeman Dyson ; le nombre Oméga de Gregory Chaitin. |
Genre : | Article de périodique |