Le site de M. Chardine. Lycée Pierre Corneille de Rouen

Calculabilité

Ressources du chapitre

>> Vidéo 1 : Proof That Computers Can’t Do Everything

>> Vidéo 2a : The Halting Problem (1)

>> Vidéo 2b : The Halting Problem (2)

>> Vidéo 3 : Le problème de l’arrêt d’une machine de Turing

>> Vidéo 4 : Réaliser une opération avec une machine de Turing

>> Vidéo 5 : La machine de Turing, explications détaillées

Machine de Turing

Exercice 1

Exercice 2

Exercice 3

Exercice 4

>> Machine de Turing en Python

Vous avez une question ?