Bibliothèque Tangente. N° 15. Les machines de Turing. p. 42-45.
Auteur : Lehning Hervé
Résumé
Comment définir de façon rigoureuse ce qui est calculable et ce qui ne l’est pas ? L’auteur de cet article présente la réponse qu’a donnée Turing en créant les machines qui portent son nom. Contrairement à ce que le nom peut laisser croire, c’est un outil théorique.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Le projet de Hilbert dans Bibliothèque Tangente n° 15 – La logique. .
Il est également paru dans Tangente Hors-série n° 15 – Vol. 1. La logique.
Données de publication
Éditeur Editions POLE Paris , 2004 Collection Bibliothèque Tangente Num. 15 Format 17 cm x 24 cm, p. 42-45
ISBN 2-84884-018-8 EAN 9782848840185 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification