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

>> Algorithme de Goldbach à télécharger

>> 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 ?

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l’aide de votre compte WordPress.com. Déconnexion /  Changer )

Photo Facebook

Vous commentez à l’aide de votre compte Facebook. Déconnexion /  Changer )

Connexion à %s

%d blogueurs aiment cette page :