Histoire des mathématiques Personne

Alan Turing

Personne

Voir dans l’arbre des maîtres et des élèves

Alan Mathison Turing

mathématicien et cryptologue britannique

vie
23 juin 1912 – 7 juin 1954
origine
Maida Vale
domaine
Époque contemporaine

Mathématicien et cryptologue britannique, né à Maida Vale le 23 juin 1912 et mort le 7 juin 1954. Il a découvert le test de Turing, qui porte aussi son nom. Celui-ci est également attaché au degré de Turing, aux machines de Turing non déterministe et probabiliste, ainsi qu'à Turing-complet.

Ses travaux

En théorie algorithmique, les machines de Turing non déterministes autorisent plusieurs actions pour une même combinaison d’état et de symbole, au lieu d’imposer une transition unique. Leur variante probabiliste choisit entre les transitions disponibles selon une distribution de probabilité. Un système Turing-complet permet de programmer n’importe quelle machine de Turing, tandis que le degré de Turing constitue une notion algorithmique. Le test de Turing concerne pour sa part l’évaluation d’une intelligence artificielle.

Anecdotes

  • Tradition rapportée

    À Bletchley Park, Turing attachait sa tasse au radiateur avec une chaîne, pour qu'on ne la lui vole pas. Son vélo déraillait à intervalles réguliers. Il comptait les tours de pédale et descendait à temps pour remettre la chaîne. Son collègue Jack Good le raconte.

    Source : Wikipédia (en), article Alan Turing (témoignage de Jack Good rapporté par Ronald Lewin)

  • Tradition rapportée

    Chaque année, début juin, Turing souffrait du rhume des foins. Selon son collègue Jack Good, il allait alors au bureau à vélo, avec un masque à gaz militaire sur le visage, pour se protéger du pollen.

    Source : Wikipédia (en), article Alan Turing (Jack Good via Ronald Lewin)

  • Fait attesté

    Alan Turing était un excellent coureur. En 1948, il termine quatrième du marathon des championnats d'Angleterre, en deux heures quarante-six minutes. Il visait même les Jeux olympiques.

    Source : Wikipédia, article Alan Turing

Liens

a contribué à
a découvert
a donné son nom à
a eu pour maître

Sources

  • Wikidata CC0-1.0
  • Rédaction Synapx INTERNE