Quelques réflexions sur la calculabilité Turing : codage, simulation, temps, espace

Margenstern Maurice
Langue de rédaction : Français
DOI: n/a
Product variations: 

Numérique(PDF)

Papier

Dans cet article, on donne un aperçu de la calculabilité Turing dans le but d’introduire quelques réflexions sur le temps et l’espace en s’appuyant sur les notions clé de codage et de simulation.



Pour citer cet article :

Margenstern Maurice (2020/1). Quelques réflexions sur la calculabilité Turing : codage, simulation, temps, espace. In De Glas Michel & Lassègue Jean (Eds), Retour à Alan Turing : son héritage aujourd’hui, Intellectica, 72, (pp.65-80), DOI: n/a.