Des indécidables à portée de main

Enregistré dans:
Détails bibliographiques
Publié dans: Pour la science No 468
Auteur principal: Delahaye, Jean-Paul, 1952-...., mathématicien.
Support: Article de revue
Publié: 2016.
Sujets:
Résumé: 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.
Lien: Dans: Pour la science

Documents similaires