Історія Алан Тюрінг

Алан Тюрінг народився 23 червня 1912 року в Мейда-Вейл, Лондон, Англія.

З січня 1922 по 1926 рік Тюрінг навчався в підготовчій школі Гейзелхерст, приватній школі в селі Франт у Сассексі (нині Східний Сассекс). У 1926 році, у віці 13 років, він вступив до Шерборнської школи, приватної школи-інтернату в ринковому містечку Шерборн у Дорсеті.

У 1928 році, у віці 16 років, Тюрінг ознайомився з роботами Альберта Ейнштейна; він не лише зрозумів їх, але, можливо, зумів вивести сумніви Ейнштейна щодо законів руху Ньютона з тексту, в якому це ніколи не було викладено прямо.

У Шерборні Тюрінг зав'язав значну дружбу зі своїм однокласником Крістофером Моркомом (1911–1930), якого називали «першим коханням» Тюрінга. Їхні стосунки стали джерелом натхнення для майбутніх починань Тюрінга, але були перервані смертю Моркома в лютому 1930 року від ускладнень бичачого туберкульозу, яким він заразився після вживання інфікованого коров'ячого молока кількома роками раніше.

Після Шерборна Тюрінг навчався на бакалавраті з 1931 по 1934 рік у Королівському коледжі Кембриджа, де отримав диплом з відзнакою першого класу з математики.

У 1935 році, у віці 22 років, він був обраний членом Королівського коледжу на основі дисертації, в якій довів центральну граничну теорему. Комітет не знав, що теорема вже була доведена в 1922 році Ярлом Вальдемаром Ліндебергом.

З вересня 1936 по липень 1938 року Тюрінг більшу частину часу навчався під керівництвом Алонзо Черча в Принстонському університеті, на другому курсі як запрошений науковий співробітник імені Джейн Елізи Проктер. Окрім суто математичної роботи, він вивчав криптологію, а також побудував три з чотирьох етапів електромеханічного двійкового множника.

У 1936 році Тюрінг опублікував свою статтю «Про обчислювані числа, із застосуванням до Entscheidungsproblem» (проблеми розв'язності). Вона була опублікована в журналі Proceedings of the London Mathematical Society у двох частинах: перша — 30 листопада, друга — 23 грудня.

У червні 1938 року він отримав ступінь доктора філософії на кафедрі математики в Принстоні; його дисертація «Системи логіки, засновані на ординалах» ввела поняття ординальної логіки та поняття відносних обчислень, де машини Тюрінга доповнюються так званими оракулами, що дозволяє вивчати проблеми, які не можуть бути вирішені машинами Тюрінга. Джон фон Нейман хотів найняти його своїм постдокторантом, але він повернувся до Великої Британії.

John von Neumann

Продовжити в Розповідачі

З вересня 1938 року Тюрінг працював за сумісництвом в Урядовій школі кодів і шифрів (GC&CS), британській організації з дешифрування. Він зосередився на криптоаналізі «Енігми» разом із Діллі Ноксом, старшим дешифрувальником GC&CS.

Коли Тюрінг повернувся до Кембриджа, він відвідував лекції, які читав у 1939 році Людвіг Вітгенштайн про основи математики. Лекції були реконструйовані дослівно, включаючи репліки Тюрінга та інших студентів, на основі нотаток студентів. Тюрінг і Вітгенштайн сперечалися і не погоджувалися: Тюрінг захищав формалізм, а Вітгенштайн висував свій погляд на те, що математика не відкриває жодних абсолютних істин, а винаходить їх.

Ludwig Wittgenstein

Продовжити в Розповідачі

Після варшавської зустрічі в липні 1939 року, на якій Польське бюро шифрів надало британцям і французам деталі схеми роторів «Енігми» та їхній метод дешифрування повідомлень «Енігми», Тюрінг і Нокс почали працювати над менш вразливим підходом до проблеми. Їхній підхід був більш загальним, з використанням дешифрування на основі «шпаргалок» (cribs), для чого він розробив функціональну специфікацію «бомби» (вдосконалення польської «Bomba»).

4 вересня 1939 року, наступного дня після того, як Велика Британія оголосила війну Німеччині, Тюрінг прибув до Блетчлі-парку, воєнної станції GC&CS.

Тюрінг вирішив взятися за особливо складну проблему німецької морської «Енігми», «тому що ніхто інший нічого з цим не робив, і я міг зайнятися цим сам». У грудні 1939 року Тюрінг вирішив основну частину системи морських індикаторів, яка була складнішою за системи індикаторів, що використовувалися іншими службами. Тієї ж ночі він також задумав ідею «Банбуризму» — послідовного статистичного методу, який допомагав у зламі морської «Енігми».

Протягом кількох тижнів після прибуття до Блетчлі-парку Тюрінг розробив електромеханічну машину під назвою «бомба», яка могла зламати «Енігму» ефективніше, ніж польська «криптологічна бомба», від якої походить її назва. Перша «бомба» була встановлена 18 березня 1940 року.

Wartime picture of a Bletchley Park Bombe

Продовжити в Розповідачі

До кінця 1941 року Тюрінг та його колеги-криптоаналітики Гордон Велчман, Г'ю Александер і Стюарт Мілнер-Беррі відчували розчарування. Спираючись на роботу поляків, вони створили ефективну систему для дешифрування сигналів «Енігми», але через обмежену кількість персоналу та бомб вони не могли розшифрувати всі повідомлення. Влітку вони досягли значних успіхів, і втрати суден скоротилися до менш ніж 100 000 тонн на місяць; проте їм вкрай були потрібні додаткові ресурси, щоб встигати за німецькими змінами. Вони намагалися отримати більше людей і фінансування для нових бомб через офіційні канали, але зазнали невдачі.

У 1941 році Тюрінг освідчився своїй колезі по «Хатині 8» Джоан Кларк, математику та криптоаналітику, але їхні заручини були недовгими. Зізнавшись у своїй гомосексуальності нареченій, яка, як повідомлялося, сприйняла це «спокійно», Тюрінг вирішив, що не може одружитися.

28 жовтня вони написали безпосередньо Вінстону Черчиллю, пояснюючи свої труднощі, причому Тюрінг був вказаний першим. Вони наголосили на тому, наскільки незначними були їхні потреби порівняно з величезними витратами людей і грошей збройними силами, а також порівняно з рівнем допомоги, яку вони могли запропонувати військам.

Winston Churchill

Продовжити в Розповідачі

18 листопада керівник секретної служби повідомив, що вживаються всі можливі заходи. Криптографи в Блетчлі-парку не знали про відповідь прем'єр-міністра, але, як згадував Мілнер-Беррі: «Ми помітили лише те, що майже з того дня складні шляхи дивним чином почали вирівнюватися». До кінця війни працювало понад двісті бомб.

У липні 1942 року Тюрінг розробив техніку, яку назвали «Тюрінгері» (або жартома «Тюрінгізмус»), для використання проти повідомлень шифру Лоренца, створених новою німецькою машиною Geheimschreiber («таємний писар»).

Тюрінг вирушив до Сполучених Штатів у листопаді 1942 року і працював з криптоаналітиками ВМС США над морською «Енігмою» та будівництвом бомб у Вашингтоні, округ Колумбія; він також відвідав їхню Лабораторію обчислювальних машин у Дейтоні, штат Огайо.

Тюрінг повернувся до Блетчлі-парку в березні 1943 року. Під час його відсутності Г'ю Александер офіційно обійняв посаду керівника «Хатини 8», хоча Александер фактично був керівником уже деякий час (Тюрінг мало цікавився повсякденним управлінням відділом). Тюрінг став головним консультантом з криптоаналізу в Блетчлі-парку.

Між 1945 і 1947 роками Тюрінг жив у Гемптоні, Лондон, працюючи над проектом ACE (Automatic Computing Engine — автоматична обчислювальна машина) у Національній фізичній лабораторії (NPL).

У 1946 році король Георг VI призначив Тюрінга офіцером Ордена Британської імперії (OBE) за його військові заслуги, але його робота залишалася таємною протягом багатьох років.

King George VI

Продовжити в Розповідачі

19 лютого 1946 року Тюрінг представив статтю, яка містила перший детальний проект комп'ютера зі збереженою програмою.

Наприкінці 1947 року він повернувся до Кембриджа на творчу відпустку, під час якої створив фундаментальну працю про інтелектуальні машини, яка не була опублікована за його життя.

У 1948 році Тюрінг був призначений викладачем на математичному факультеті Вікторіанського університету Манчестера.

У 1948 році Тюрінг, працюючи зі своїм колишнім колегою-студентом Д. Г. Чамперноуном, почав писати шахову програму для комп'ютера, якого ще не існувало.

У 1949 році він став заступником директора Лабораторії обчислювальних машин, де працював над програмним забезпеченням для одного з перших комп'ютерів зі збереженою програмою — Manchester Mark 1.

До 1950 року шахова програма була завершена і отримала назву Turbochamp.

Поки він був у Кембриджі, за його відсутності будувався Pilot ACE. Він виконав свою першу програму 10 травня 1950 року, і багато пізніших комп'ютерів у всьому світі завдячують йому своїм існуванням, включаючи English Electric DEUCE та американський Bendix G-15. Повна версія ACE Тюрінга була побудована лише після його смерті.

Pilot ACE computer on display at Science Museum in London

Продовжити в Розповідачі

У статті «Обчислювальні машини та інтелект» (Mind, жовтень 1950 р.) Тюрінг звернувся до проблеми штучного інтелекту і запропонував експеримент, який став відомим як тест Тюрінга — спробу визначити стандарт, за яким машину можна назвати «інтелектуальною». Ідея полягала в тому, що комп'ютер можна вважати таким, що «мислить», якщо людина-інтерв'юер не зможе відрізнити його в процесі розмови від іншої людини.

У 1952 році він спробував реалізувати її на Ferranti Mark 1, але через брак потужності комп'ютер не зміг виконати програму. Замість цього Тюрінг «запустив» програму, гортаючи сторінки алгоритму і виконуючи його інструкції на шахівниці, витрачаючи близько пів години на кожен хід.

У січні 1952 року, у віці 39 років, Тюрінг почав стосунки з Арнольдом Мюрреєм, 19-річним безробітним чоловіком. Перед самим Різдвом Тюрінг йшов Оксфорд-роуд у Манчестері, коли зустрів Мюррея біля кінотеатру Regal і запросив його на обід.

Коли Тюрінгу було 39 років у 1951 році, він звернувся до математичної біології, нарешті опублікувавши свій шедевр «Хімічні основи морфогенезу» у січні 1952 року.

23 січня будинок Тюрінга пограбували. Мюррей сказав Тюрінгу, що він знайомий із грабіжником, і Тюрінг повідомив про злочин у поліцію. Під час розслідування він зізнався у сексуальних стосунках із Мюрреєм. На той час гомосексуальні акти були кримінальним злочином у Сполученому Королівстві, і обом чоловікам було висунуто звинувачення у «грубій непристойності» згідно з розділом 11 Закону про внесення змін до кримінального законодавства 1885 року.

Початковий судовий розгляд відбувся 27 лютого, під час якого адвокат Тюрінга «зарезервував свій захист», тобто не висував аргументів і не надавав доказів проти звинувачень.

Пізніше Тюрінг, переконаний порадами свого брата та власного адвоката, визнав себе винним. Справа «Королева проти Тюрінга та Мюррея» була передана до суду 31 березня 1952 року. Тюрінга визнали винним і дали вибір між ув'язненням і випробувальним терміном. Його випробувальний термін був обумовлений згодою на гормональні фізичні зміни, спрямовані на зниження лібідо. Він прийняв варіант ін'єкцій того, що тоді називали стильбестролом (нині відомий як діетилстильбестрол або DES), синтетичним естрогеном; ця фемінізація його тіла тривала протягом одного року.

8 червня 1954 року економка Тюрінга знайшла його мертвим у віці 41 року; він помер напередодні. Причиною смерті було встановлено отруєння ціанідом.

Останки Тюрінга були кремовані в крематорії Вокінга 12 червня 1954 року, а його прах був розвіяний у садах крематорію, так само як і прах його батька.

1 квітня 2003 року робота Тюрінга в Блетчлі-парку була визнана віхою IEEE.

Синя меморіальна дошка в коледжі була відкрита до сторіччя від дня його народження 23 червня 2012 року і зараз встановлена в будівлі Кейнса коледжу на Кінгс-Парейд.

24 грудня 2013 року королева Єлизавета II підписала помилування для Тюрінга за його засудження за «грубу непристойність», яке набуло чинності негайно.

Queen Elizabeth II Image

Продовжити в Розповідачі

Королева офіційно оголосила Тюрінга помилуваним у серпні 2014 року.