Alan Turing
Mer info
- Född
- Död
- Känd för
- Turingmaskinen, kryptoanalysen i Bletchley Park, Turingtestet
- Nationalitet
- Brittisk
Mannen som definierade vad en dator är innan någon hade byggt en — och därmed också vad den aldrig kan göra.
I artikeln "On Computable Numbers" 1936 införde Turing den abstrakta maskin som bär hans namn, för att lösa Hilberts Entscheidungsproblem. Svaret var nej: det finns frågor ingen algoritm kan avgöra, däribland stoppproblemet. Samma artikel beskriver i förbigående idén om en universell maskin som kan simulera vilken annan maskin som helst — den lagrade programmets princip.
Under kriget arbetade han i Bletchley Park med att knäcka Enigma. 1950 formulerade han imitationsleken, numera Turingtestet. Han åtalades 1952 för homosexualitet, dömdes till hormonbehandling och dog två år senare av cyanidförgiftning. Datavetenskapens främsta pris bär hans namn.