Des indécidables à portée de main
Enregistré dans:
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
-
Les indécidables absolus existent-ils ?
par: Delahaye, Jean-Paul, 1952-...., mathématicien.
Publié: 2018 -
Logique & calcul. Presque tout est indécidable !
par: Delahaye, Jean-Paul, 1952-...., mathématicien.
Publié: 2009 -
L'hydrogène métallique à portée de main
par: Daninos, Franck.
Publié: 2020 -
Des Mots magiques infinis
par: Delahaye, Jean-Paul, 1952-...., mathématicien.
Publié: 2006 -
Le tout est-il plus que la somme des ses parties ?
par: Delahaye, Jean-Paul, 1952-...., mathématicien.
Publié: 2017