Alan Turing
Więcej informacji
- Data urodzenia
- Data śmierci
- Znany z
- maszyny Turinga, kryptoanalizy w Bletchley Park, testu Turinga
- Narodowość
- brytyjska
Człowiek, który zdefiniował, czym jest komputer, zanim ktokolwiek go zbudował — a tym samym także to, czego komputer nigdy nie zrobi.
W artykule „On Computable Numbers” z 1936 roku Turing przedstawił abstrakcyjną maszynę noszącą jego imię, aby rozstrzygnąć Entscheidungsproblem Hilberta. Odpowiedź brzmiała: nie — istnieją pytania, których żaden algorytm nie rozstrzygnie, w tym problem stopu. Ten sam tekst opisuje niemal mimochodem maszynę uniwersalną zdolną symulować każdą inną — czyli zasadę programu przechowywanego w pamięci.
W czasie wojny pracował w Bletchley Park nad łamaniem Enigmy. W 1950 roku sformułował grę w imitację, dziś znaną jako test Turinga. W 1952 roku został skazany za homoseksualizm, poddany przymusowej terapii hormonalnej, a dwa lata później zmarł od zatrucia cyjankiem. Jego imię nosi najważniejsza nagroda w informatyce.