Histoire de l'informatique & bugs légendairesCalculabilité
La machine imaginaire de Turing
Un ruban, une tête et quelques règles peuvent tout calculer
En 1936, personne n'avait d'ordinateur. Comment un jeune de 23 ans a-t-il décrit ce que tout ordinateur depuis peut faire, et ce qu'aucun ne pourra ?
Tu vas découvrir
- La machine entière, en trois parties
- Comment en programmer une, règle par règle
- La question qu'aucune machine ne résout
Pourquoi c'est important
Ton téléphone repose sur cette idée et sur ses limites, nées d'un article écrit avant l'existence des ordinateurs.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone