Alan Turing

Personalities 🟢 Junior

Definition

Mathematicien britannique, pere de l'informatique theorique. Il a formalise le concept de machine universelle (machine de Turing) et a joue un role decisif dans le dechiffrement d'Enigma pendant la Seconde Guerre mondiale.

Analogie

L'architecte qui a dessine les plans de tous les ordinateurs... avant qu'aucun ne soit construit.

Exemple de code

// Machine de Turing — concept fondamental
// Etat + Ruban + Regles de transition
// Si etat=q0 et symbole=1 alors
//   ecrire 0, deplacer droite, aller q1
// Base theorique de TOUT programme

Cas d'usage

Comprendre les fondements theoriques de l'informatique : calculabilite, decidabilite et les limites de ce qu'un ordinateur peut resoudre.

Anti-pattern

Reduire Turing au test de Turing (IA) alors que sa contribution majeure est la theorie de la calculabilite.
#personalities#history#interview