J'écoute la leçon edX et le professeur souligne que toute machine capable d'exécuter ces six primitives de base peut s'appeler Turing Complete. Mais quels sont les six primitifs de base?
Les six opérations/primitives de base qui donnent un langage complet sont les suivantes:
Vous pouvez en apprendre davantage sur le site Web de référence Alan Turing Et/ou visionner une petite vidéo à ce sujet .
Ils sont la base de la machine de Turing et sont composés de
Droite: Déplacez la tête de la machine vers la droite du carré actuel.
Gauche: Déplacez la tête de la machine vers la gauche du carré actuel.
Imprimer: Imprimer un symbole sur le carré actuel
Scan: Identifie les symboles sur le carré actuel
Effacer: Effacer tous les symboles présentés dans le carré actuel
Rien/HALT: Ne rien faire
L'idée est qu'avec ces six primitives, vous pouvez tout programmer.