Alan Turing
Meer info
- Geboren
- Overleden
- Bekend van
- De turingmachine, cryptanalyse in Bletchley Park, de turingtest
- Nationaliteit
- Brits
De man die definieerde wat een computer is voordat iemand er een had gebouwd — en daarmee ook wat een computer nooit kan.
In "On Computable Numbers" introduceerde Turing in 1936 de abstracte machine die zijn naam draagt, om Hilberts Entscheidungsproblem te beslechten. Het antwoord was nee: er bestaan vragen die geen enkel algoritme kan beslissen, waaronder het stopprobleem. Datzelfde artikel beschrijft vrijwel terloops een universele machine die elke andere kan simuleren — het principe van het opgeslagen programma.
Tijdens de oorlog werkte hij in Bletchley Park aan het breken van Enigma. In 1950 formuleerde hij het imitatiespel, tegenwoordig de turingtest. In 1952 werd hij vervolgd wegens homoseksualiteit, veroordeeld tot hormoonbehandeling en twee jaar later overleed hij aan cyanidevergiftiging. De belangrijkste prijs in de informatica draagt zijn naam.