Machine de Turing
03 Mars 2021
Pour résoudre le problème fondamental de la décidabilité en arithmétique, le mathématicien Alan Turing a présenté en 1936 une expérience de pensée que l'on nommera ensuite machine de Turing, ainsi...