Des indécidables à portée de main
Enregistré dans:
| Publié dans: | Pour la science No 468 |
|---|---|
| Auteur principal: | |
| 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 |
| 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. |
|---|---|
| Description matérielle: | p. 78-83. |
| ISSN: | 0153-4092 |