Bibliothèque Tangente. N° 52. Alonzo Church, Alan Turing et la calculabilité. p. 40-42.
Auteur : Delaunay David
Résumé
Cet article est centré sur les travaux de Church et de Turing. S’inspirant des travaux fondateurs du logicien Kurt Gödel, ils dégagent deux notions clés : le lambda-calcul et la machine de Turing. Leur but est de préciser la notion de calculabilité.
Notes
Cet article est publié sous la rubrique « Histoires ».
Il fait partie du dossier : Mathématiques pour l’informatique de l’ouvrage Bibliothèque Tangente n° 52 – Mathématiques et informatique.
Il est également paru dans Tangente Hors-série n° 52 – L’informatique riche des maths.
Données de publication
Éditeur Editions POLE Paris , 2014 Collection Bibliothèque Tangente Num. 52 Format 17 cm x 24 cm, p. 40-42
ISBN 2-84884-151-6 EAN 9782848841519 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