1. Qu'est-ce que la Machine de Turing ?
Un modèle mathématique permettant de formaliser le calcul et la notion d'algorithme, utilisant une bande infinie et des règles précises.
Spiegazione
La Machine de Turing est un modèle théorique inventé par Alan Turing en 1936, qui permet de formaliser le calcul et la notion d'algorithme. Elle manipule des symboles sur une bande infinie selon des règles précises, et sert de fondement à la théorie de l'informatique. Les autres options décrivent des machines ou concepts liés mais ne correspondent pas à la définition exacte.