En 1936, le mathématicien anglais Alan Turing a formulé la base conceptuelle d’un dispositif programmable dont nous sommes aujourd’hui tous héritiers : l’ordinateur. Vous allez découvrir dans cet article la puissance de ce concept pourtant très simple dénommée « Machine de Turing ».