Quelques réflexions sur la calculabilité Turing : codage, simulation, temps, espace
Margenstern Maurice
Langue de rédaction : Français
DOI: 10.3406/intel.2020.1946
DOI: 10.3406/intel.2020.1946
Product variations:
CONNECTEZ-VOUS
pour télécharger gratuitement
pour télécharger gratuitement
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 à Turing : son héritage aujourd’hui, Intellectica, 72, (pp.65-80), DOI: 10.3406/intel.2020.1946.