Histoire des mathématiques Personne

Alan Turing

Personne

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.

Liens

a contribué à
a découvert
a donné son nom à

Sources

  • Wikidata CC0-1.0
  • Rédaction Synapx INTERNE