C.8: Алан Тьюринг

Last updated
Save as PDF

Page ID: 52711

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)

Алан Тьюринг народився в Мейлда Вейл, Лондон, 23 червня 1912 року. Його вважають батьком теоретичної інформатики. Інтерес Тьюринга до фізичних наук і математики почався в молодому віці. Однак, будучи хлопчиком, його інтереси не були добре представлені в його школах, де акцент робився на літературі і класиці. Отже, він погано навчався в школі і отримав догану багатьма його вчителями.

Тьюринг відвідував Королівський коледж, Кембридж, як студент, де вивчав математику. У 1936 році Тьюринг розробив (що зараз називається) машину Тьюринга як спробу точно визначити поняття обчислювальної функції і довести невизначеність задачі рішення. Його побив до результату Алонцо Черч, який довів результат за допомогою власного лямбда-обчислення. Стаття Тьюринга все ще була опублікована з посиланням на результат Церкви. Черч запросив Тьюринга до Прінстона, де він провів 1936—1938, і отримав докторську ступінь при Церкві.

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

Тьюринг був геєм. Тим не менш, в 1942 році він запропонував Джоан Кларк, одній зі своїх товаришів по команді в Блетчлі-парку, але пізніше розірвав заручини і зізнався їй, що він гомосексуаліст. Він мав кілька коханців протягом усього життя, хоча гомосексуальні акти тоді були кримінальними злочинами у Великобританії. У 1952 році будинок Тьюринга був пограбований другом його коханого в той час, і, подаючи поліцейський звіт, Тьюринг зізнався, що має гомосексуальні стосунки, під враженням, що уряд знаходиться на шляху до легалізації гомосексуальних актів. Це було неправдою, і його звинуватили в грубій непристойності. Замість того, щоб сісти до в'язниці, Тьюринг вибрав гормональне лікування, яке знижувало лібідо. Тьюринг був знайдений мертвим 8 червня 1954 року передозування ціанідами - швидше за все, самогубство. Королівське помилування він отримав королева Єлизавета II в 2013 році.

**Малюнок\(\PageIndex{1}\):** Алан Тьюринг. (Портрет Алана Матісона Тьюрінга Елліотта та Фрая, 29 березня 1951 року, NPG x82217, © Національна портретна галерея, Лондон. Використовується під ліцензією Creative Commons BY-NC-ND 3.0. )

Подальше читання

Детальну біографію Алана Тьюринга див. Ходжес (2014). Життя і творчість Тьюринга надихнули п'єсу, Порушуючи код, яка була випущена в 1996 році для телебачення з Дереком Якобі в ролі Тьюринга. Гра в імітацію, фільм, номінований на премію «Оскар», в яких знялися Бендикт Камбербетч та Кіра Найтлі, також вільно заснований на житті та часу Алана Тьюрінга в Блетчлі-парку (Tyldum, 2014).

Radiolab (2012) має кілька подкастів про життя і творчість Тьюринга. Документальний фільм BBC Horizon «Дивне життя і смерть доктора Тьюринга» доступний для перегляду онлайн (Sykes, 1992). (Theelen, 2012) - це коротке відео робочої машини LEGO Turing, зроблене на честь сторіччя Тьюринга в 2012 році.

Оригінальний папір Тьюринга про машини Тьюринга та проблему рішення - Тьюринг (1937).