Alan Turing, père de l’informatique, naissait il y a 100 ans…
Né le 23 juin 1912 (sous le signe du Cancer comme beaucoup de destins atypiques tels Jean Cocteau, Françoise Sagan, Saint-Exupéry, Jean-Jacques Rousseau, George Sand, ou encore l’astrophysicien Hubert Reeves et Zinedine Zidane…), le scientifique britannique Alan Mathison Turing est celui que l’on considère généralement comme le « père de l’informatique » ! Il passe son enfance en Angleterre, mais en famille d’accueil puis en internat, son père étant fonctionnaire en poste en Inde, où déjà il exprime ce caractère atypique. Il entre au King’s College de l’université de Cambridge en 1931 pour y étudier les mathématiques avant de se spécialiser dans le calcul des probabilités.
L’atypisme intellectuel d’Alan Turing émulsionne une richesse de pensée qui le pousse, à partir des mathématiques, sur des chemins scientifiques aussi éclectiques que la calculabilité, la cryptographie, la morphogénèse des formes biologiques, puis la calculabilité de l’intelligence… La première étape de ce parcours hors norme se situe en 1936, quelques 10 ans avant les débuts de l’informatique, quand il rédige un article intitulé « Théorie des nombres calculables, suivie d’une application au problème de la décision ». Dans ce texte, Turing donne sa propre définition de la calculabilité : « On peut définir sommairement les nombres calculables comme étant les réels dont l’expression décimale est calculable avec des moyens finis. […] Selon ma définition, un nombre est calculable si sa représentation décimale peut être décrite par une machine ». Dans cet article, il décrit du même coup ce qui deviendra, une décennie plus tard, l’ordinateur. Il part du principe qu’une machine peut calculer diverses tâches pourvu qu’elles soient suffisamment bien formulées. Concrètement, cet article décrit le premier modèle mathématique d’un algorithme, en précise les potentiels et les limites. C’est ainsi que nait « la Machine de Turing » !