Narodziny |
23 czerwca 1912 r. Maida Vale ( Londyn ) ( Wielka Brytania ) |
---|---|
Śmierć |
7 czerwca 1954 Wilmslow ( Cheshire ) (Wielka Brytania) |
Dom | Wilmslow (Cheshire, Anglia ) |
Narodowość | brytyjski |
Obszary | Informatyka , matematyka , logika , kryptoanaliza |
Instytucje | Uniwersytet w Manchesterze Narodowe Laboratorium Fizyczne Uniwersytet Cambridge |
Dyplom | Uniwersytet w Manchesterze Uniwersytet Princeton |
Znany z | Zatrzymaj problem Maszyna Turinga Kryptoanaliza Enigmy AS Nagroda Turinga Test Turinga |
Nagrody | Oficer Orderu Imperium Brytyjskiego Członek Towarzystwa Królewskiego |
Podpis
Alan Mathison Turing , ur.23 czerwca 1912 r.w Londynie i zmarł dnia7 czerwca 1954w Wilmslow jest brytyjskim matematykiem i kryptologiem , autorem prac, które naukowo ustanawiają informatykę .
Aby rozwiązać fundamentalny problem rozstrzygalności w arytmetyce, w 1936 roku przedstawił eksperyment myślowy nazwany później maszyną Turinga oraz koncepcje programu i programowania , które nabrały pełnego znaczenia wraz z rozpowszechnieniem się komputerów w drugiej połowie XX wieku. th century. Jego model pomógł ustalić tezę Churcha , która definiuje intuicyjne pojęcie matematyczne funkcji obliczalnej .
Podczas II wojny światowej , grał główną rolę w kryptoanalizy z Enigmy używanej przez wojska niemieckie. Ta tajna praca nie będzie znana opinii publicznej aż do lat 70. Po wojnie pracował na jednym z pierwszych komputerów, następnie przyczynił się do debaty na temat możliwości sztucznej inteligencji , proponując test Turinga . Pod koniec życia zainteresował się modelami morfogenezy organizmów żywych prowadzących do „ struktur Turinga ”.
Oskarżony w 1952 roku za homoseksualizm , wybrał, aby uniknąć więzienia, kastrację chemiczną za pomocą estrogenu . Został znaleziony martwy od zatrucia cyjankiem w dniu8 czerwca 1954w sypialni jego domu w Wilmslow . Królowa Elżbieta II uznała go za bohatera wojennego i pośmiertnie ułaskawiła go w 2013 roku.
Alan Turing urodził się w Maida Vale (dzielnica Londynu) w rodzinie urzędnika administracji kolonialnej Juliusa Mathisona Turinga (9.11.1873–3.8.1947) i jego żony Ethel Sarah Turing (z domu Stoney the18 listopada 1881 rw Coimbatore i zmarł dnia6 marca 1976, córka głównego inżyniera w kompanii kolejowej w Madrasie ). Od pierwszego roku życia młody Alan był wychowywany w Wielkiej Brytanii przez przyjaciół rodziny Turingów, gdy jego matka dołączyła do ojca, który pełnił służbę w indyjskiej służbie cywilnej . Wrócili do Wielkiej Brytanii, kiedy Julius przeszedł na emeryturę w 1926 roku. Bardzo wcześnie młody Turing wykazywał oznaki swojego geniuszu. Mówi się, że sam nauczył się czytać w trzy tygodnie. Podobnie wykazał wczesne zamiłowanie do liczb i łamigłówek.
Jej rodzice zapisali ją w wieku sześciu lat do St. Michael's School. Dyrektorka szybko doceniła jej talent, podobnie jak wielu jej profesorów podczas studiów w Marlborough College , co nie miało jednak niewielkiego wpływu na jej karierę szkolną. W Marlborough samotne, zamknięte w sobie dziecko po raz pierwszy staje twarzą w twarz z towarzyszami starszymi od niego i staje się jedną z ich tureckich głów. W wieku 13 lat wstąpił do Sherborne School . Jego pierwszy dzień w szkole nie pozostał niezauważony, lokalna prasa nawet donosiła: pierwszym dniem roku szkolnego był strajk generalny w 1926 r. , ale młody Turing postanowił mimo wszystko, aby powrócić, pojechał w tym celu. samotnie jeździ na rowerze 90 km, które dzielą jego dom od szkoły, zatrzymując się nawet na noc w hotelu.
Zamiłowanie Turinga do nauk ścisłych nie przyniosło mu szacunku ani jego profesorów, ani członków administracji Sherborne'a, których definicja treningu kładła większy nacisk na dyscypliny klasyczne ( literatura , sztuka , kultura fizyczna ) niż na naukę. Mimo to Turing nadal dobrze sobie radzi w przedmiotach, które kocha, rozwiązując bardzo trudne problemy jak na swój wiek. W 1928 r. odkrył dzieło Alberta Einsteina i zrozumiał, gdy miał zaledwie 16 lat, że kwestionowano aksjomaty Euklidesa i prawa mechaniki nieba Galileusza i Newtona , zaczynając od „tekstu popularyzacyjnego, w którym nie ma konsekwencji wyraźnie wskazane.
W Sherborne School Turing zaprzyjaźnił się w 1927 roku ze swoim towarzyszem Christopherem Morcomem, pasjonatem nauki i matematyki, takim jak on, który został opisany jako „pierwsza miłość Turinga”. Kiedy Morcom umiera wluty 1930powikłaniami gruźlicy bydlęcej nabytej po wypiciu zakażonego krowiego mleka, Turing, choć materialista i ateista, nie przyznaje się do całkowitego zaniku tak błyskotliwego umysłu. Przekonany, że duch Morcoma nadal istnieje, postanawia ucieleśnić naukowy los, który Morcom powinien mieć.
Jego preferencje do przedmiotów ścisłych spowodowały, że Turing kilkakrotnie oblał egzaminy z powodu braku wysiłku w przedmiotach klasycznych. Został przyjęty do King's College of Cambridge University , kiedy został poproszony o pierwszy wybór Trinity College . Studiował od 1931 do 1934 pod kierunkiem Godfreya Harolda Hardy'ego , matematyka, a następnie kierownika katedry Sadleirian, a następnie kierownika ośrodka badań i studiów matematycznych. Brał również lekcje u Arthura Eddingtona , aw ostatnim roku od Maxa Newmana, który wprowadził go w logikę matematyczną. W 1935 Turing został wybrany na stypendystę King's College, odpowiednika stypendium magisterskiego, dzięki swojemu dowodowi centralnego twierdzenia granicznego .
W 1928 r. Niemiec David Hilbert wypowiedział problem rozstrzygnięcia – znany pod niemiecką nazwą „ Entscheidungsproblem ” . W tym celu umieszcza się w teoriach aksjomatycznych i pyta, czy jest możliwe znalezienie „ skutecznie obliczalnej ” metody rozstrzygnięcia, czy twierdzenie jest możliwe do wykazania. Aby rozwiązać ten problem, konieczne jest scharakteryzowanie, czym jest efektywnie obliczalny proces. To właśnie robi Turing w swoim niezwykłym artykule z 1936 r. „ O liczbach obliczalnych, z zastosowaniem do Entscheidungsproblem ” , wyobrażając sobie nie maszynę materialną, ale „istotę obliczeniową”, która równie dobrze może być bardzo logicznym wymysłem. albo dobrze zdyscyplinowane ludzkie egzekwowanie zasad – jak wtedy robili urzędnicy w biurach obliczeniowych czy artylerzyści. W trakcie jego rozumowania, pokazuje on, że problem zatrzymywania się maszyna Turinga nie może być rozwiązany przez algorytm: to nie jest możliwe, aby zdecydować o algorytmie (tj z maszyną Turinga) jeśli dana maszyna Turinga zatrzyma. Chociaż jego dowody zostały opublikowane po tym, jak Alonzo Church , praca Turinga jest bardziej dostępna i intuicyjna. Zupełnie nowy jest także w swojej prezentacji koncepcji „maszyny uniwersalnej” (Turinga), z założeniem, że taka maszyna może wykonywać zadania dowolnej innej maszyny. W artykule przedstawiono również pojęcie liczby rzeczywistej obliczalnej . Z nierozstrzygalności problemu zatrzymania wnioskuje, że można zdefiniować liczby rzeczywiste, które nie są obliczalne . Wprowadza pojęcia programu i programowania.
Turing spędził większość lat 1937 i 1938 pracując nad różnymi przedmiotami na Uniwersytecie Princeton , pod kierunkiem logika Alonzo Churcha, który wcześniej był mentorem w pracach Stephena Kleene nad rekurencją i Johna Rossera nad obliczeniami lambda . Wsiadamaj 1938jej doktorat na Uniwersytecie Princeton; jego rękopis przedstawia pojęcie hiperkomputerów , gdzie maszyny Turinga są uzupełniane przez to, co nazywa wyroczniami , co pozwala badać problemy, których nie da się rozwiązać algorytmicznie. Church po raz pierwszy używa wyrażenia „maszyna Turinga” w recenzji swojej pracy naukowej w Journal of Symbolic Logic .
Turing uzyskuje ważne wyniki dotyczące rachunku lambda , w szczególności pokazując jego równoważność z własnym modelem obliczalności, wymyślając kombinator stałoprzecinkowy noszący jego imię i proponując pierwszy zademonstrowanie normalizacji typowanego rachunku lambda.
Po powrocie do Cambridge w 1939 uczęszczał na publiczne lekcje podstaw matematyki prowadzone przez Ludwiga Wittgensteina . Obaj kłócą się gwałtownie i widzą swój sprzeciw, Turing broni formalizmu, podczas gdy Wittgenstein uważa, że matematyka jest przeceniona i nie może odkryć żadnej absolutnej prawdy.
Według kilku historyków praca Turinga nad złamaniem kodu niemieckich transmisji skróciła II wojnę światową o dwa lata.
Pod koniec 1938 roku, po porozumieniach monachijskich, Wielka Brytania zrozumiała niebezpieczeństwo nazizmu i rozwinęła swoje uzbrojenie. Turing jest jednym z młodych mózgów powołanych do wzięcia udziału w kursach szyfrowania i kryptoanalizy w Government Code and Cypher School (GC&CS). Tuż przed wypowiedzeniem wojny wstąpił do tajnego centrum GC&CS w Bletchley Park . Tam został przydzielony do zespołów odpowiedzialnych za odszyfrowywanie zaszyfrowanych wiadomości za pomocą maszyn Enigma używanych przez niemieckie siły zbrojne . Ta praca początkowo korzysta z przełomów dokonanych przez polskie tajne służby Biura Szyfrów i francuski wywiad w PC Bruno , które Turing odwiedza międzygrudzień 1939i pierwsze miesiące 1940 r. i skąd przywozi kopie kart Zygalskiego . Ale wmaj 1940Niemcy udoskonalają swój system kryptograficzny. Turing uczestniczy w badaniach penetrujących sieci armii i lotnictwa . Projektuje metody matematyczne i ulepszone wersje polskiej „ Bomby ” , elektromechanicznej maszyny do szybkiego testowania zestawów potencjalnych kluczy na blokach komunikacyjnych Enigma. Po rozpoczęciu sprawy Turing przejął kierownictwo zespołu, którego zadaniem było znalezienie znacznie bardziej hermetycznych kluczy do sieci Enigmy Marynarki Wojennej. Te decydujące przełomy dały Wielkiej Brytanii tymczasową przewagę w bitwach o Anglię, Libię i Atlantyk.
Do połowy lat 70. tylko kilku byłych francuskich i polskich kryptoanalityków opublikowało informacje na temat walki z Enigmą w swoich krajach; Możliwości deszyfrowania Bletchley Park i operacja Ultra pozostały absolutną tajemnicą wojskową w Wielkiej Brytanii. Następnie władze brytyjskie stopniowo odtajniały techniki deszyfrowania Enigmy do 2000 roku.
Kodowanie głosuTuring wyjechał do Stanów Zjednoczonych w 1943 roku z misją łącznikową z amerykańskimi kryptoanalitykami. Tam odkrył postęp technologii elektronicznych i zaprojektował maszynę do kodowania głosu o kryptonimie „Delilah”. Wnosi wkład w wiele innych badań matematycznych, takich jak te przeprowadzone przez Williama Tutte, które doprowadzą do złamania kodu generowanego przez ticker Fish zbudowany wspólnie przez Lorenza i Siemensa. Ta nowa niemiecka maszyna, zarezerwowana do szyfrowania komunikacji personelu, bardzo różni się od systemu Enigmy i od dawna opiera się atakom sojuszniczych kryptoanalityków. W końcu udało im się przełamać kody ryb, dzięki nowym metodom matematycznym i nowym maszynom, Heath Robinson, a następnie Colossus . Ta maszyna, pierwszy duży kalkulator elektroniczny w historii, została zaprojektowana przez Maxa Newmana i zbudowana w laboratorium badawczym Dollis Hill Post Office przez zespół kierowany przez Thomasa Flowersa w 1943 roku. Wbrew legendzie Turing nie był w żaden sposób zaangażowany. koncepcja Kolosa. Widział jednak, że to działa, co z pewnością pomogło skierować Turinga w stronę zaprojektowania komputera po wojnie.
Kryptoanaliza EnigmyZ wrzesień 1938, Turing pracuje w niepełnym wymiarze godzin dla Government Code and Cypher School (GC&CS). Z pomocą eksperta od łamania kodów, Dilly Knox , skupia się na kryptoanalizie Enigmy . Krótko po spotkaniu w Warszawie (lipiec 1939 ), podczas którego Polskie Biuro Szyfrów wyjaśniło Francuzom i Brytyjczykom szczegółowe okablowanie wirników Enigmy i polską metodę deszyfrowania powiązanych wiadomości, Turing i Knox przystąpili do pracy nad podejściem mniej specyficznym dla problem. Owszem, polska metoda polegała na odszyfrowaniu klucza powtórzonym na początku wiadomości, ale to powtórzenie prawdopodobnie zostało usunięte, ponieważ było zbyt podatne na ataki , co miało miejsce wmaj 1940. Trzymani z dala od Bletchley Park polscy kryptoanalitycy ukrywający się w Wielkiej Brytanii zostaną przydzieleni do odszyfrowania pomniejszych kodów, podczas gdy francuskie tajne służby będą nadal przemycać informacje do aliantów.
Bardziej ogólnie, podejście Turinga przekształca kryptoanalizę z skomplikowanej techniki, w której od dawna jest, w gałąź matematyki. Nie chodzi już o odgadnięcie ustawienia wybranego spośród 159 miliardów miliardów dostępnych ustawień, ale o zaimplementowanie logiki opartej na wiedzy o wewnętrznym funkcjonowaniu maszyny Enigma oraz o wykorzystanie lekkomyślności niemieckich programów szyfrujących w celu wydedukowania ustawienie wszystkich maszyn Enigma danej sieci na dany dzień: wstępne ustawienie wirników (spośród 80 dostępnych ustawień wstępnych), wstępne ustawienie wirników (spośród 336 dostępnych ustawień wstępnych), permutacje wtyczek płytki przyłączeniowej (spośród 17 500 wtyczek dostępne) itp. To właśnie wtedy Turing napisał pierwszą specyfikację funkcjonalną nowej „bomby”, elektromechanicznej maszyny zdolnej do codziennej rzezi pracy dziesięciu tysięcy ludzi.
Specyfikacja tej „bomby” jest pierwszym z pięciu głównych osiągnięć Turinga podczas wojny. Inne to: procedura identyfikacji poprzez odjęcie dziennego klucza różnych sieci Kriegsmarine ; opracowanie procedury statystycznej dla poprawy skuteczności bomb ( Banburismus (en) ); opracowanie procedury („Turingerie”) do wywnioskowania ustawień kół maszyny Lorenz SZ 40/42; wreszcie, pod koniec wojny, rozwój zagłuszacza radiowego.
Turing i Knox prowadzą swoją pracę w Bletchley Park , głównej witrynie deszyfrującej w Wielkiej Brytanii , Government Code and Cypher School (GC&CS). Wiosną 1941 roku Alan zbliżył się do Joan Clarke , jednej z niewielu kobiet kryptologów w Bletchley Park. Pomimo platonicznej miłości, która nigdy nie przekracza przyjaźni, zaręcza się z nią z obowiązku społecznego, gdy rodzice Clarke'a proszą go o małżeństwo. Turing zrywa zaręczyny latem po tym, jak ujawnił mu swój homoseksualizm . Mimo to ich relacje pozostają doskonałe.
Korzystając z pewnych technik statystycznych w celu optymalizacji testowania różnych możliwości procesu deszyfrowania, Turing wnosi innowacyjny wkład. Dwa dokumenty, które następnie napisał ( Raport on the Applications of Probability to Cryptography oraz Document on Repetition Statistics ) zostałyby tylko zdegradowane i zwrócone do National Archives of the United Kingdomkwiecień 2012.
Bomba Turinga, Welchmana i PenderedKilka tygodni po przybyciu do Bletchley Park Turing sporządził specyfikację maszyny elektromechanicznej wydajniejszej od polskiej bomby . Pojemność Turinga Bomb jest podwojona, dzięki innym Cambridge matematyk , Gordon Welchman . Dodatkowo udoskonalona nadzieją Cambridge, Richard Pendered , bomba, kiedyś wyprodukowana przez inżynierów z British Tabulating Company, była wówczas najbardziej zautomatyzowanym podstawowym narzędziem zdolnym do odszyfrowywania wiadomości zaszyfrowanych przez Enigmę.
Za pomocą prawdopodobnego fragmentu czystego tekstu bomba wyszukuje poprawne możliwe ustawienia używane przez każdą niemiecką sieć przez 24 godziny (kolejność wirników, ustawienia wirników i zatkanie płytki przyłączeniowej). Dla każdej możliwej regulacji wirników bomba elektrycznie tworzy łańcuch logicznych dedukcji opartych na prawdopodobnych słowach. Przy każdym wystąpieniu sprzeczności bomba unieważnia to ustawienie i przechodzi do następnego. Większość próbowanych ustawień rodzi sprzeczności, są one następnie odrzucane, a te, które pozostały, nieliczne, są następnie dokładnie badane.
Przez prawie cały czas trwania wojny proces ten umożliwiał rozszyfrowanie dużej części wiadomości Enigmy Luftwaffe, których niedbalstwo powielili szyfranci. Ponieważ siły powietrzne ściśle współpracują z pozostałymi dwiema armiami (morską i lądową), GC&CS uzyskuje dzięki tym informacjom o wszystkich działaniach Wehrmachtu . Jednak interpretacja raz odszyfrowanych wiadomości często nastręcza personelowi takie problemy, że można je tylko częściowo wykorzystać. Tak będzie w przypadku planu inwazji na Kretę .
Przydzielony do chaty 8 (budynek prefabrykowany n o 8), Turing zdecydował się traktować inaczej problem trudny do kryptoanalizy Enigmy Ship, „bo nikt inny nie w zajęty i mogę mieć to dla mnie sama” . Tej samej nocy, on zaprojektował Banburismus (en) , technikę statystyczną zwaną później analiza sekwencyjna przez Abrahama Wald , w nadziei przełamania Naval Enigma: „jeszcze nie byłem pewien, że to działa w praktyce . ” Z tym pomysłem wymyśla miarę wagi dowodu, którą nazywa „ zakazem ”. Banburismes może wykluczyć pewne sekwencje wirników Enigmy, jest to istotna oszczędność czasu. Jednak szyfranci Kriegsmarine, zwłaszcza okręty podwodne, bezbłędnie stosują wszystkie instrukcje bezpieczeństwa. Wiadomości Naval Enigma są odszyfrowywane tylko w okresach opisanych w podręcznikach lub dzięki przechwyconym przez aliantów arkuszom bigramu.
W Listopad 1942Turing jedzie do Stanów Zjednoczonych, gdzie wraz z kryptoanalitykami Marynarki Wojennej USA pracuje nad zagadką morską i projektowaniem „ bomb elektromechanicznych ”. W Dayton w stanie Ohio odwiedził Laboratorium Maszyn Komputerowych Marynarki Wojennej Stanów Zjednoczonych. „Bomby” w stylu amerykańskim nie budzą jego entuzjazmu. Jednak to właśnie niezwykła moc połączenia setek „bomb” zbudowanych środkami amerykańskiego przemysłu pozwala ostatecznie odkryć na nowo tajemnice Enigmy, zwłaszcza Kriegsmarine i U. , -Rozruch . Od końca 1943 niemieckie okręty podwodne będą w większości zniszczone lub wyparte z Północnego Atlantyku przez siły alianckich marynarek wojennych, łącząc informacje pochodzące od Ultrasów, rozpoznanie z powietrza morskiego, wykrywanie radarem , echo ASDIC sonda , lokalizacja przez namierzanie , i oczywiście dzięki ilości zaangażowanych jednostek i wytrzymałości żeglarzy.
W Marzec 1943Turing wraca do Bletchley Park. Pod jego nieobecność jego zastępca Hugh Alexander oficjalnie objął stanowisko dyrektora Hut 8, które w rzeczywistości piastował od zawsze, gdyż Turing nie był zainteresowany zarządzaniem. Turing zostaje konsultantem ds. kryptoanalizy dla dobra GC&CS jako całości. O roli Turinga Alexander mówi:
„Nie ma wątpliwości, że praca Turinga była najważniejszym czynnikiem sukcesu Hut 8. Początkowo był jedynym kryptografem, który uważał, że problem był wart rozwiązania, a nie tylko jego własny. , ale ponownie dzieli z Gordonem Welchmanem i Haroldem Keenem zasługę za wynalezienie bomby elektromechanicznej . Zawsze trudno powiedzieć, że to a to jest absolutnie niezbędne, ale jeśli ktokolwiek był niezbędny do Chaty 8, to był to Turing. Pionierska praca zawsze bywa zapominana, gdy wszystko wydaje się łatwiejsze, pod wpływem doświadczenia i rutyny. "
W 1945 roku podczas pobytu w Ebermannstadt dwie amerykańskie bomby atomowe zostały zrzucone na Hiroszimę i Nagasaki i nie był zaskoczony: wiedział, ze swojej tajnej podróży do Stanów Zjednoczonych w latach 1942-1943, o istnieniu projektu. Los Alamos w proporcjach jeszcze nie wyjaśnionych.
Od 1945 do 1947 pracował w National Physical Laboratory w Teddington w Wielkiej Brytanii . Pod koniec 1945 roku, po przeczytaniu raportu von Neumanna, który opisuje ogólną strukturę komputera i omawia metody programowania, Turing pisze prawdopodobnie pierwszy szczegółowy projekt komputera: ACE (Automatic Computing Engine). Nie mógł jednak dojść do porozumienia z inżynierami elektronikami z NPL odpowiedzialnymi za budowę maszyny, którzy zgłosili zastrzeżenia techniczne i woleli zacząć od skromniejszego prototypu. Projekt napotyka również przeszkody administracyjne i budżetowe. Turing, zbyt indywidualista, by być organizatorem lub wielkim negocjatorem, wolał wyjechać w 1947 r. na kursy biologii w Cambridge . Na początku roku akademickiego 1948 został wezwany przez Maxa Newmana, jego byłego profesora logiki w Cambridge i kolegi z Bletchley Park na Uniwersytecie w Manchesterze, gdzie Max Newman, również zainspirowany raportem von Neumanna, kierował rozwojem jednego z pierwszych prawdziwych komputerów: Manchester Mark I , a następnie uprzemysłowionego przez firmę Ferranti. Turing zostaje zastępcą dyrektora laboratorium obliczeniowego na Uniwersytecie w Manchesterze (tytuł bez znaczenia) i pracuje nad programowaniem komputerowym.
Na konferencji inauguracyjnej EDSAC w Cambridge przedstawił opartą na asercjach metodę sprawdzania korekty programu, która była zapowiedzią metody znanej jako „ metoda Floyda-Hoare'a ”.
Sportowca 1948 Turing była czwartym na Marathon z Amateur Sportowe Association (AAA Marathon najlepsze jeźdźców są ogólnie wykwalifikowana do olimpiady ) w 2 h 46 min 3 s , bardzo dobry czas. Kontuzjowany w jedną nogę, Turing przestał poważnie biegać od 1950 roku.
Alan Turing kontynuuje również swoje fundamentalne refleksje łączące naukę i filozofię . W artykule " Maszyny komputerowe i inteligencja " ( Umysł ,Październik 1950), Turing bada problem sztucznej inteligencji i proponuje eksperyment znany obecnie jako test Turinga , w którym próbuje zdefiniować test pozwalający na zakwalifikowanie maszyny jako „świadomej”; Turing stawia „założę się, że w ciągu pięćdziesięciu lat nie będzie już możliwości odróżnienia odpowiedzi udzielonych przez człowieka lub komputer, i to na jakikolwiek temat” .
W maj 1952Turing pisze program szachowy . Nie mając komputera wystarczająco wydajnego, aby go uruchomić, symuluje obliczenia maszyny, a wykonanie każdego ruchu zajmuje około pół godziny. Zapisywana jest gra, w której program przegrywa z kolegą Turinga. Oryginalny kod napisany przez Turinga i Champernownego nie zachował się. W czerwcu 2012 roku odtworzono wersję programu pod nazwą Turochamp, aby rozegrać mecz pokazowy z Garrym Kasparowem .
Program Joe Weizenbaum , ELIZA , napisany w 1966 roku i zajmujący nie więcej niż trzy strony języka SNOBOL , będzie pierwszym, który da złudzenie na kilka minut, aby spełnić test Turinga .
W 1952 roku Turing zainteresował się inną gałąź matematyki: analizę , a od reakcji dyfuzji równania , opracowali biomathematic modelu z morfogenezy w obu zwierząt i roślin. . Opublikował artykuł „ The Chemical Basis of Morphogenesis ” ( Philosophical Transactions of the Royal Society ,Sierpień 1952), gdzie oferuje trzy wzorce Turinga . W latach 90. eksperymenty chemiczne potwierdzą eksperymentalnie modele teoretyczne Turinga.
Od Cambridge po Bletchley Park Turing nie ukrywał swojej orientacji seksualnej; otwarcie homoseksualista, nie ukrywał swoich przygód. Co więcej, nie był jedynym. W 1952 roku włamano się do jego domu w Manchesterze. Turing składa skargę. Aresztowany włamywacz denuncjuje wspólnika, który poinformował go o romansie, od czasu do czasu byłego kochanka Turinga. Nie zaprzecza temu staremu związkowi. Obaj są oskarżeni o „ oczywistą nieprzyzwoitość i perwersję seksualną ” , rażącą nieprzyzwoitość na podstawie Ustawy o zmianie prawa karnego (1885) . Kilka lat wcześniej byłaby to tylko wiadomość. Jednak we wczesnych latach pięćdziesiątych głośny przypadek szpiegostwa naukowego na rzecz Związku Radzieckiego z udziałem gejowskich intelektualistów angielskich, nazwany Cambridge Five, sprawił, że brytyjskie i amerykańskie służby kontrwywiadu stały się podatne na profil podobny do profilu Turinga.
Proces jest nagłaśniany. Hugh Alexander namalował genialny portret swojego kolegi, ale tajny akt uniemożliwił mu cytowanie jego wojennych tytułów . Turing proszony jest o wybór: uwięzienie lub kastracja chemiczna obniżająca jego libido . Wybiera leczenie, trwające rok, z przejściowymi skutkami ubocznymi (smukły biegacz, którym był, otył, impotentem, piersi rosną jak u kobiety ), a zwłaszcza efekty psychiczne, głęboko demoralizujące. Podczas gdy został konsekrowany w 1951 roku stając się członkiem Royal Society , od 1952 został wykluczony z największych projektów naukowych. Jednak wKwiecień 1953, "leczenie" się kończy, jego efekty mijają, a Turing zaczyna realizować projekty badawcze i ponownie podróżować do Francji i Morza Śródziemnego.
8 czerwca 1954, po południu Turing zostaje znaleziony przez gospodynię, martwego w swoim łóżku, z nadgryzionym jabłkiem na nocnym stoliku. Autopsja znaleziska samobójstwo przez otrucie z cyjankiem , choć jej matka próbowała odrzucić ten argument. Środkiem do spożycia trucizny byłoby to jabłko, które zjadłby częściowo (nieustępliwa i zaprzeczana legenda widzi w nim pochodzenie logo firmy Apple ), a które wcześniej moczyłoby się w cyjanku; nie ma pewności w tym zakresie, ponieważ jabłko nie zostało przeanalizowane.
Biograf Turinga, Andrew Hodges, postawił hipotezę, że Turing wybrałby ten sposób przyjmowania pokarmu właśnie po to, by dać swojej matce możliwość uwierzenia w wypadek, wiedząc, że nasiona jabłek naturalnie zawierają cyjanek, ale w ilości zbyt słabej, aby mieć toksyczne działanie . Niektórzy zauważyli związek między jego rzekomej metody samobójstwa i filmu Królewna Śnieżka i siedmiu krasnoludków , z którą szczególnie doceniane scenę gdzie trucizny witch jabłkiem do punktu regularnie nucąc wersety wypowiedziane przez niego: "Przejdźmy zanurz jabłko w kotle, aby zostało zaimpregnowane trucizną ” .
Jednak Jack Copeland , specjalista od Turinga, uważa, że jego śmierć była przypadkowa. Wysuwa następujące argumenty: Turing nie wykazywał oznak depresji i na krótko przed śmiercią miał spisane plany; robił eksperymenty chemiczne i trzymał w tym celu cyjanek; byłby lekkomyślny w tych eksperymentach, na przykład próbując produkty w celu ich identyfikacji. Mógł też przypadkowo wdychać roztwór cyjanku, którego używał do rozpuszczania złota; W ten sposób dla Copelanda połknąłby lub wdychał śmiertelną dawkę cyjanku.
W kulturze popularnej błędne przekonanie, że popełnił samobójstwo z powodu rozprawy z jego homoseksualizmem, rozpowszechnił Richard Dawkins . Tezy tej nie popiera żaden ekspert Alana Turinga, jak Jack Copeland czy Andrew Hodges.
Tajny charakter jego wkładu w II wojnę światową, małe zainteresowanie opinii publicznej kwestiami historii informatyki aż do rozpowszechnienia komputerów osobistych, jego potępienie i przedwczesna śmierć wyjaśniają zapomnienie, w jakim upadł czas postaci Alana Turinga . Pierwsza biografia poświęcona mu Alan Turing: Enigma przez Andrew Hodges , nie wydaje się aż do 1983 roku.
W 2000 roku lubimy znaleźć w Wielkiej Brytanii lokalnego prekursora komputera nowszego niż Charles Babbage czy Ada Lovelace , podczas gdy wysiłek ruchu LGBT udaje się unieważnić prawa i do pewnego stopnia je znieść. homoseksualizm. Tajemnica działań wojennych zostaje zniesiona po 50 latach. Tablice pamiątkowe, posągi, stemple z jego podobizną upamiętniają Alana Turinga, głównie ze względu na jego rolę w kryptoanalizie.
W 2009 roku petycja, zainicjowana przez informatyka Johna Grahama-Cumminga , została wysłana do premiera Gordona Browna : „My, niżej podpisani, prosimy premiera o przeprosiny za pozwy wytoczone Alanowi Turingowi, które doprowadziły do jego przedwczesnej śmierci. » Inwrzesień 2009, przedstawił ubolewanie w imieniu rządu brytyjskiego . Jednak minister sprawiedliwości Tom McNally wyraża wluty 2012jego odmowa unieważnienia wyroku skazującego. To, choć wydaje się dziś „okrutne i absurdalne” , zostało wykonane zgodnie z prawami swoich czasów. „Pośmiertne ułaskawienie nie zostało uznane za stosowne, ponieważ Alan Turing został słusznie skazany za to, co w tamtym czasie było przestępstwem kryminalnym. » InGrudzień 2012, grupa jedenastu brytyjskich naukowców, w tym fizyk Stephen Hawking , wzywa rząd brytyjski do pośmiertnego unieważnienia jego przekonania.
24 grudnia 2013 r.Królowa Elżbieta II podpisuje królewski akt łaski, na wniosek sekretarza stanu ds. sprawiedliwości Chrisa Graylinga, który oświadcza, że był to wyrok „który dzisiaj uznalibyśmy za niesprawiedliwy i dyskryminujący” . To już czwarty raz od 1945 roku, kiedy korzysta się z królewskiego przywileju łaski .
Rozważanie sprawy Turinga jest źródłem promulgacji ustawy Alana Turinga w Wielkiej Brytanii, będącej częścią rewizji ustawy o prawie karnym i przestępstwach z 2017 r. (en) .
Od 1966 roku Association for Computing Machinery przyznaje corocznie nagrodę Turinga ( „ Nagroda Turinga ” ) osobom, które wniosły „wielki wkład o trwałym znaczeniu” w dziedzinie badań komputerowych. Ta nagroda jest często uważana za odpowiednik Nagrody Nobla w dziedzinie informatyki. Odbiorca jest zapraszany do wygłoszenia wykładu zwanego konferencją o Nagrodę Turinga ( " Czytanie Nagrody Turinga " ).
Brytyjski Computer Society oraz Institution of Engineering and Technology (en) nazywa Turing Reading (w) lekcji publicznego proszą znaną osobistością w różnych prestiżowych miejscach w Wielkiej Brytanii.
W luty 2011, pod koniec aukcji dokumenty sporządzone przez Turinga podczas II wojny światowej są nabywane przez muzeum Bletchley Park przy pomocy National Heritage Memorial Fund , aby uniknąć ich wyjazdu za granicę.
Kilka miast zdecydowało się nazwać ulicę, plac, podwórze, podjazd lub obiekt publiczny na jego cześć, na przykład Manchester i Guildford w Wielkiej Brytanii. We Francji znajdziemy w Clermont-Ferrand , Paryżu (głosowanie późno 2016, w pobliżu stacji inkubatorze F poświęconej technologii cyfrowych, Paryż 13 th ), Saint-Fargeau-Ponthierry, Aubière i Anzin. Wiele uniwersytetów lub wydziałów informatyki ma amfiteatr lub halę Turinga.
15 lipca 2019 r., Alan Turing jest nominowany przez Bank of England do pojawienia się na kolejnych brytyjskich banknotach 50 funtów ważnych od 2022 roku. Jest więc pierwszą osobowością społeczności LGBT, która pojawia się na papierowych pieniądzach. Przyszły post pokaże wiele elementów jego kariery, w tym linijkę w kodzie binarnym. To, po przeliczeniu na wartości dziesiętne, daje 23061912, czyli kodowanie daty urodzenia Turinga, a mianowicie23 czerwca 1912 r.
Salvatore Adamo oddaje mu hołd w piosence Alan and the Apple z 2012 roku .
Życie Alana Turinga zainspirowało wiele dzieł beletrystycznych.
LiteraturaWraz z premierą kilku filmów dokumentalnych i fabularnych, które zwróciły uwagę na osobowość Turinga, 56-stronicowy notatnik zawierający rękopis Turinga z 1942 r. został sprzedany w Bonhams w stanie Nowy Jork na13 kwietnia 2015, za ponad milion dolarów. Zawiera refleksje na temat notacji Leibniza . Turing zapisał swoje prace matematykowi Robinowi Gandy'emu , bliskiemu przyjacielowi, który używał zeszytu jako pamiętnika na niewykorzystanych stronach iz tego powodu wycofał go z papierów Turinga, które przekazał King's College w Cambridge. Jest prawie pewne, że jest to obecnie jedyny rękopis autografu Turinga mający jakiekolwiek znaczenie w obiegu.
: dokument używany jako źródło tego artykułu.