Реферат на тему:
А́лан Ма́тисон Тью́ринг (англ. Alan Mathison Turing; 23 июня 1912 — 7 июня 1954) — английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Кавалер Ордена Британской империи (1945). Предложенная им в 1936 году абстрактная вычислительная «Машина Тьюринга» позволила формализовать понятие алгоритма и до сих пор используется во множестве теоретических и практических исследований.
Жизнь Алана Тьюринга закончилась трагически. Он был признан «одной из самых известных жертв гомофобии в Великобритании».
Сын британского чиновника в Индии, Алан учился во Франции, Англии и, затем, в США. Тогда многие математики пытались создать алгоритм для определения истинности высказываний. Но Гёделю удалось доказать, что любая полезная математическая система аксиом неполна в смысле, что в ней существует высказывание, истинность которого нельзя ни опровергнуть, ни подтвердить. Это побудило Тьюринга доказать, что нет общего метода определения истинности и, таким образом, математика всегда будет содержать недоказуемые высказывания.
В своей работе Тьюринг предложил проект простого устройства, имеющего все основные свойства современной информационной системы: программное управление, память, и пошаговый способ действий. Эта воображаемая машина, получившая название «машины Тьюринга», используется в теории автоматов или компьютеров.
Когда Тьюринг из США возвратился в Англию, началась вторая мировая война. Одним из важнейших вооружений этой войны была ЭВМ «Колосс» по проекту «Ультра», начавшая в 1943 году взламывать сверхсложные шифры немцев. Работа этой системы значительно помогла в борьбе с Германией и её союзниками.
После войны в 1945 году Алан возглавил проект создания компьютера «ТУЗ» (ACE, Automatic Computing Engine), а в 1948 Тьюринг стал работать с «МАДАМ» (MADAM, Manchester Automatic DigitAl Machine), компьютером с самой большой памятью в мире в то время. Работы Алана по сооружению первых ЭВМ и развитию методов программирования имели неоценимую важность, дав основу большинству исследований в области искусственного интеллекта. Он полагал, что компьютеры, в конце концов, смогут мыслить как человек, и предложил простую проверку, известную как тест Тьюринга, оценивающую способность машины мыслить: побеседуйте с ЭВМ, и пусть она убедит вас, что она — человек.
В 1952 году Тьюринг издал первую часть его теоретического изучения развития форм живых организмов. Но эта работа осталась незаконченной.
В 1952 году обворовали квартиру Тьюринга, и в ходе расследования полиция выяснила, что кражу совершил друг его любовника. Скандал получил широкую огласку, и, 30 марта 1953 года состоялся судебный процесс, на котором Тьюринг был обвинен в мужеложстве. На выбор ему было предложено два приговора — либо заключение в тюрьме, либо подавление либидо с помощью инъекций эстрогена. Учёный выбрал второе.
Последствия суда были катастрофическими — Алана Тьюринга уволили из шифроаналитического бюро и Манчестерского университета. Позже ему вернули возможность преподавать. Учёный до 1954 г. прожил в затворничестве, играя в свою любимую игру «Необитаемый остров», которая заключалась в получении всевозможных химических веществ из популярных продуктов.
8 июня 1954 года Алан Мэтисон Тьюринг был найден мёртвым в своём доме. Смерть наступила в результате отравления цианидом. Яблоко, пропитанное цианидом, лежало рядом на ночном столике. Точно не известно, было ли это самоубийством или Тьюринга погубили завистники.
Его мать считала, что он отравился случайно, так как всегда небрежно работал с химикатами.
Было обнаружено, что компьютеры всё-таки не могут решить любую математическую задачу. Алан Тьюринг доказал в 1936 году, что общий алгоритм для решения проблемы остановки для любых возможных входных данных не может существовать.
Дешифровальная машина «Бомба»
Во время Второй мировой войны Тьюринг работал в Блетчли-парке — британском криптографическом центре, где возглавлял одну из пяти групп, Hut 8, занимавшихся в рамках проекта «Ультра» расшифровкой закодированных немецкой шифровальной машиной «Энигма» сообщений кригсмарине и люфтваффе. Вклад Тьюринга в работы по криптографическому анализу алгоритма, реализованного в «Энигме», основывался на более раннем криптоанализе предыдущих версий шифровальной машины, выполненных в 1938 году польским криптоаналитиком Марианом Реевским.
В начале 1940 года он разработал дешифровальную машину «Бомба», позволявшую читать сообщения люфтваффе. Принцип работы «Бомбы» состоял в переборе возможных вариантов ключа шифра и попыток расшифровки текста, если была известна часть открытого текста или структура расшифровываемого сообщения. Перебор ключей выполнялся за счёт вращения механических барабанов, сопровождавшегося звуком, похожим на тиканье часов, из-за чего «Бомба» и получила свое название. Для каждого возможного значения ключа, заданного положениями роторов (количество ключей равнялось примерно 1019 для сухопутной «Энигмы» и 1022 для шифровальных машин, используемых в подводных лодках), «Бомба» выполняла сверку с известным открытым текстом, выполнявшуюся электрически. Первая в Блетчли «Бомба» Тьюринга была запущена 18 марта 1940 года. Дизайн «Бомб» Тьюринга так же был основан на дизайне одноимённой машины Реевского.
Блетчли Парк
Через полгода удалось взломать и более стойкий шифр Кригсмарине. Позже, к 1943 году, Тьюринг внес ощутимый вклад в создание более совершенной дешифровальной электронно-вычислительной машины «Колосс», использующейся в тех же целях.
Любая интуитивно вычислимая функция является частично рекурсивной, или, эквивалентно, может быть вычислена с помощью некоторой машины Тьюринга.
Алан Тьюринг высказал предположение (известное как тезис Чёрча — Тьюринга), что любой алгоритм в интуитивном смысле этого слова может быть представлен эквивалентной машиной Тьюринга. Уточнение представления о вычислимости на основе понятия машины Тьюринга (и других эквивалентных ей понятий) открыло возможности для строгого доказательства алгоритмической неразрешимости различных массовых проблем (то есть проблем о нахождении единого метода решения некоторого класса задач, условия которых могут варьироваться в известных пределах). Простейшим примером алгоритмически неразрешимой массовой проблемы является так называемая проблема применимости алгоритма (называемая также проблемой остановки). Она состоит в следующем: требуется найти общий метод, который позволял бы для произвольной машины Тьюринга (заданной посредством своей программы) и произвольного начального состояния ленты этой машины определить, завершится ли работа машины за конечное число шагов, или же будет продолжаться неограниченно долго.
Тьюринг является основателем теории искусственного интеллекта.
Машина Тьюринга является расширением модели конечного автомата и способна имитировать (при наличии соответствующей программы) любую машину, действие которой заключается в переходе от одного дискретного состояния к другому.
Тест Тьюринга — тест, предложенный Аланом Тьюрингом в 1950 году в статье «Вычислительные машины и разум» (англ. Computing Machinery and Intelligence) для проверки, является ли компьютер разумным в человеческом смысле слова.
В этом тесте один или несколько людей должны задавать вопросы двум тайным собеседникам и на основании ответов определять, кто из них машина, а кто человек. Если не удавалось раскрыть машину, которая маскировалась под человека, предполагалось, что машина разумна.
В 1952 году Тьюринг опубликовал работу под названием «Химические основы морфогенеза» (The chemical basis of morphogenesis), где впервые[1] математически описывается процесс самоорганизации материи.
Квартира Тьюринга в Вилмслоу
Тьюринг был гомосексуалом[2]. В то время в Великобритании гомосексуальные половые акты были запрещены законом, а гомосексуальность считалась психическим заболеванием. В 1952 году ему были предъявлены обвинения в «грубой непристойности» (англ. gross indecency) за то, что он был геем. Тьюринг был осужден, и ему предоставили выбор между двухлетним тюремным заключением и гормональной терапией в виде инъекций эстрогена, которая, по сути, была химической кастрацией. Тьюринг выбрал терапию. Одним из эффектов была растущая грудь и снижение либидо. Кроме того, в результате осуждения он потерял право работать в области криптографии.
Через год после вынесения приговора он умер от отравления цианидом, который, видимо, содержался в яблоке, половину которого Тьюринг съел перед смертью. Было признано, что он покончил жизнь самоубийством. Тем не менее, его мать считала, что он отравился случайно, так как всегда небрежно работал с химикатами.
10 сентября 2009 года Премьер-министр Великобритании Гордон Браун публично принёс извинения за преследования, которым был подвергнут Алан Тьюринг:
С Аланом и с многими тысячами других мужчин-геев, осуждённых по гомофобным законам, обошлись ужасно. А многие миллионы тех, кто не были осуждены, годами жили в постоянном страхе быть осуждёнными за то, что они такие, какие они есть.Я горжусь тем, что те времена прошли, и что за последние 12 лет наше правительство сделало многое, чтобы сделать жизнь более справедливой и равной для нашего сообщества ЛГБТ. Признание Алана одной из самых известных жертв гомофобии в Великобритании является ещё одним шагом к обеспечению равенства.
<…>
От имени британского правительства и всех тех, кто живёт на свободе благодаря вкладу Алана, я со всей искренностью говорю: прости нас, ты заслуживаешь гораздо лучшего.— Премьер-министр Великобритании Гордон Браун[3]
В 2009 году Алан Тьюринг был признан «одной из самых известных жертв гомофобии в Великобритании».[3]
В 2002 году Алан Тьюринг был признан «одним из 100 величайших британцев в истории».
wreferat.baza-referat.ru
Алан Тьюринг и его машины: новый взгляд на загадку
Логично, что величайший шифровальщик Второй мировой войны остается загадкой и сейчас, когда прошло уже сто лет со дня его рождения. Алан Тьюринг, блестящий, оригинальный математик, который считается отцом информатики и искусственного интеллекта, изобрел электромагнитный аппарат, названный Бомба (Turing Bombe), с помощью которого смогли расшифровать код немецкой шифровальной машины Энигма (Wehrmacht Enigma).
Сам по себе этот человек имеет очень расплывчатое описание: его описывают (слишком легко) как чокнутого профессора с писклявым голосом. Его мать и учителя считают его причудливым, непостоянным и внешне неопрятным. По мнению коллег, он грубый, неудобный в общении человек. Его друзья говорят о нем как о человеке с открытым сердцем и щедрой и нежной душой.
То, что Тьюринг сделал в Блетчли-парке, то, что позволило сократить войну на два года и спасти бесчисленное количество жизней, как считается, стало известно общественности только через двадцать лет после его смерти. Его мать, брат и друзья не знали степени его героизма в течение долгого времени после того, как они его лишились.
Несмотря на его преждевременную смерть в 41 год, Тьюринг был весьма плодовит, и у него было очень много новых идей.
Государство, которое защищал Тьюринг во время войны, в 1952 году жестоко обошлось с ним. Он был признан виновным в грубой непристойности за гомосексуальные акты, и чтобы избежать тюрьмы, согласился на немыслимое сейчас условие, предписанное судом: химическую кастрацию. Он принимал Stilboestrol, таблетки, содержащие женские половые гормоны, но был отстранен от своей работы по государственным заказам и чувствовал, что за ним ведется наблюдение. Как человек, посвященный в государственную тайну, который в 1950-х годах имел сексуальные отклонения, он был опасным изгоем.
Он был найден мертвым 7 июня 1954 года, за несколько недель до своего 42-го дня рождения после того, как откусил яблоко, пропитанное цианидом. Это самоубийство как в “Белоснежке’’ имеет особенное значение, учитывая любовь Тьюрига к выпущенной в 1937 году фильму-сказке Диснея. В биографии Алана Тьюринга, написанной Эндрю Ходжесом, “Enigma’’, описано, как Тьюринг любил петь слова из сцены, в которой Ведьма бросает яблоко в котел с серой: “Dip the apple in the brew/ Let the Sleeping Death seep through’’ (Обмакнем яблоко в варево, пусть оно впитает спящую смерть).
Спустя 58 лет после самоубийства Тьюринг начинает получать признание, которого он заслуживает. Почти 35000 человек подписали петицию, призывающую снять его судимость посмертно. Другое ходатайство (пока более 15 000 подписей) призывает напечатать его портрет на купюре в 10 фунтов стерлингов.
Взгляд на человека за машиной
Племянник Тьюринга, Дермот Тьюринг, которому 51 год, сын его брата Джона, никогда не встречался с ним. Он родился после смерти своего дяди, так что его впечатления основаны на рассказах его отца и сводных сестер.
“Поскольку мой отец принимал довольно активное участие в уборке после того, как Алан покончил с собой, мы много не говорили о нем дома.
Честно говоря, они не были особенно близки, когда стали взрослыми. Учитывая обвинение [в гомосексуализме], которое было предъявлено всего за пару лет до самоубийства, неудивительно, что мой отец воспринял все это очень тяжело. Он ощущал свою и его матери причастность ко всему этому.
Я услышал о нем в середине семидесятых, когда информация о Блетчли стала достоянием гласности. В то время было много разговоров об этом, и это понятно. Я помню, как приклеился к телевизору во время репортажа BBC о странных вещах, имевших место во время войны, Enigma была только одной из них. Кроме того, поскольку его мать умерла в 1976 году, отец вдруг смог говорить о нем.
Алан написал несколько обидных вещей о своей матери в записках для доктора Гринбаума [психотерапевт из школы Юнга]. Мой отец считал целесообразным скрыть ядовитый материал о бабушке, поэтому он уничтожил все известные заметки.
Я подозреваю, люди могут быть расстроены, думая, что Алан ненавидел свою мать. Все гораздо сложнее, конечно же. Я не могу судить, но мои сестры горячо отрицают, что Алан ненавидел ее.
Возникает вопрос, почему он написал эти ужасные вещи. Я строю предположения, и другое мнение по этому поводу так же хорошо, как и мое, но я думаю, нужно учесть, что речь идет о 1950-х годах в Англии, когда социальные отношения очень, очень отличались от сегодняшних. Необходимость объяснить матери (которая по сути была эдвардианской леди), что значило осуждение за гомосексуализм, должно было быть самой жестокой вещью из всего, что ему когда-либо приходилось делать.
Я не думаю, что это можно объяснить огромным давлением, под которым он находился. Мне кажется совершенно удивительным, что многочисленная группа людей по-прежнему считает невозможным представить, что он мог совершить самоубийство.
Эти люди не считают, это в его характере было это сделать, и верят в свидетельства, которые уводят от этого. Тот факт, что он купил себе две пары носков за день до этого, или что-то подобное. Честно говоря, я подозреваю, что Алан стал жертвой перепадов настроения, и мы, вероятно, не будет знать, что было тем, что переполнило чашу в тот последний момент.
Мой отец, чья первая реакция была, что Алан не мог покончить жизнь самоубийством, оказался убежденным в своей ошибке на этот счет. Я думаю, это самое убедительное доказательство того, что так оно и было.
Для многих людей это остается открытым вопросом. Тот факт, что интерес к его смерти не утихает почти 60 лет после нее, является необычным. Но в этом году нужно отмечать его достижения, а не ставить заново вопрос о его смерти.
Что касается его осуждения в 1952 г. [за гомосексуализм], я до сих пор, говоря очень мягко, испытываю недоумение относительно того, как суд пришел к выводу, что у него есть власть заставить его сделать это [химическую кастрацию]. Вопрос об этом открыт.
Его осудили в соответствии с Законом об уголовном правосудии 1948 года, который ввел возможность испытательного срока в качестве альтернативы тюрьме. В 1952 году это был совершенно новый законодательный акт. Как судья мог указать условия испытательного срока для нового закона, я не знаю.
Есть две точки зрения на Алана Тьюринга. Поговорите с людьми, которые работали с ним и были его младше, и вы получите позитивное описание того, кто находил для них время и с кем можно было разговаривать. Вы получите такое же мнение людей, которые знали Алана, когда были детьми: моих сводных сестер, детей Гринбаума, сыновей профессора Ньюмена.
Если вы поговорите с людьми, которые имели дело с Аланом как его начальники, или с людьми, не относящимися к технической социальной среде, и почитаете в самом деле довольно ядовитые записи Алана о том, что происходило в Кембридже, вы поймете, что у него была еще одна грань: бескомпромиссность, немного не удобная для общества. Он не пытался как-то очаровывать людей, если ему не было достаточно интересно это делать.
Я вижу в этом также черты моего отца. Капитан Джерри Робертс [ветеран Блетчли-Парка] сказал, что если вы проходили мимо Алана в коридоре, он скорее обращал свой взгляд на стену, а не здоровался. Он, очевидно, был тем, с кем не так легко иметь дело.
Наверное, мне нельзя говорить такие вещи. Я не пытаюсь лишить его святости, но я думаю, что есть тенденция изображать его совершенно нелепым. Есть все эти истории о странных вещах, которые он делал. Книга моей бабушки [Сара Тьюринг ``Алан М. Тьюринг’’] полна ими. Другие люди считают, что он сумасшедший профессор математики.
Люди, которые знали его лично, расскажут вам, что Алан был несколько хаотичным. Совершенно противоположное скажут исследователи. Я подозреваю, что ему часто становилось скучно и он не заканчивал проекты. Написав спецификации для универсального компьютера, он не был особенно заинтересован в его каждодневном применении.”
Майк Вуджер, которому сейчас 89 лет, был первым заместителем Алана Тьюринга в Национальной физической лаборатории (НФЛ). Они работали вместе на компьютере Pilot ACE (Automatic Computing Engine).
“Мне было 23 в 1946 году, когда я впервые встретил Тьюринга в НФЛ. В этот момент у Тьюринга не было больше никого, кто бы работал с ним. Он по-матерински хорошо относился ко мне.
Мое первое впечатление о Тьюринге было то, что это довольно застенчивый и скромный человек. Мы сначала разговаривали, потому что я был в затруднении из-за загадки, которую пытался решить. Тьюринг посмотрел через мое плечо и сказал: “Почему бы вам не исследовать особую точку?’’ У меня была степень в области математики, и мне должно было быть известно, что он имел в виду, но я не знал этого. Он терпеливо объяснил мне.
Вы, конечно, знаете о его личной жизни. Но я не знал, что он был гомосексуалистом, до его смерти. Я несколько раз заходил к нему домой, и все было очень хорошо.
Его уважали в НФЛ, но я бы не сказал, что он был почитаем, как сейчас. Мало кто знал, что он делал во время войны. У него была репутация весьма грубого человека. Он не выносил дураков.
Я заболел инфекционным мононуклеозом почти сразу, как приехал в НФЛ, и болел в течение шести недель. Я выздоровел в сентябре и получил очаровательную записку от Тьюринга:
Дорогой Вуджер, [Он никогда бы не называл меня Майк]
К сожалению, Уилкинсон и я оба уходим в отпуск как раз в момент, когда Вы возвращаетесь. Я надеюсь, Вы сможете занять себя в то время, пока нас не будет. Вы можете сделать следующее:
1. Вычисляйте
2. Постарайтесь помочь в любой мере в работах ACE
3. Читайте папку
4. Читайте хорошие книги
5. Отдыхайте
Я надеюсь, что Вы в самом деле в порядке. Жаль, что Вы вернетесь и найдете свое место пустынным. Может быть, разумно, чтобы случился рецидив на неделю.
Тьюринг
В нем было немного от человека дела. Его идеи была блестящими, но исполнение несколько страдало из-за его физического бессилия.
Тьюринг не нужно было тщательности. Он был творческим человеком. Он всегда смотрел вперед.
Он оставил НФЛ в 1947 году, но вернулся к запуску первого ACE Pilot в 1950 году. Он рассказал нам, насколько лучше мы сделали, чем сделал бы он, если бы остался.”
Джон Тьюринг, брат Алана, написал о нем до его смерти. Он вошел в качестве послесловия в недавно переизданную книгу “Алан Тьюринг М.: Издание к столетнему юбилею’’ Сары Тьюринг. Вот цитата:
“Однажды все выходные на Пасху в Динаре Алан провел, собирая водоросли и заваривая их в подвале, пока наконец не получил несколько капель йода, которые весьма торжественно понес учителю по естествознанию в Шербурне [государственная школа, в которую ходили оба брата].
Когда позже мы жили в Гилфорде, у него было несколько бредовых идей. Он пытался учиться игре на скрипке, и это было мучительно. Затем он обратился к разведению в пробирках этих маленьких красных банановых мух, чтобы самому доказать теорию Менделя. К сожалению, они разлетелись, и дом был полон банановых мух в течение нескольких дней.
Самое странное, в летнюю жару он провел большую часть времени одетый как рядовой, якобы проводя бурение в казармах Найтсбриджа. С какой целью, никто не знал, но, вспоминая это сейчас, я сильно подозреваю, что бурение совсем не было объектом его занятий. Он был, как я уже сказал, разбивающим систему, конечно, чем более странным было то, что он делал, тем меньше была вероятность узнать об этом.
Моя мать рассказывает о щедрости Алана. Наш друг семьи Хазель достигла цели своей жизни — стать миссионером — с помощью Алана. Алан отдавал свое время и разум друзьям, платил за обучение в школе одного мальчика, которого он как бы усыновил, часами выбирал подходящие подарки для своих родственников и друзей, не считая деньги, и был невероятно терпелив и мил с маленькими детьми, с которыми он имел интересные беседы о природе Бога и других сложных предметах.
Алан не выдерживал болтовни или того, что он любил называть “пустыми разговорами’’. То, что он в самом деле любил — основательный непримиримый обмен мнениями. В действительности это было очень утомительно. Можно с уверенностью поспорить, что если вы отважились на некоторое самоочевидное утверждение, например, что земля круглая, Алан будет приводить много неопровержимых доказательств того, что она почти наверняка плоская, яйцевидная или во многом повторяет форму сиамской кошки, которую кипятили в течение пятнадцати минут при температуре в тысячу градусов Цельсия.”
www.referatmix.ru
Алан Тьюринг биография кратко и интересные факты из жизни английского математика, криптографа, логика, изложены в этой статье.
Алан Матисон Тьюринг появился на свет в Лондоне 23 июня 1912 года в семье чиновника, находящегося на службе в Индии. Образование юноша получил в престижной, английской Шерборнской школе, проявив таланты в математике и химии. В 1931 году он поступает в колледж при Кембриджском университете.
Защитив диссертацию в 1935 году, на тему «Центральная предельная теорема теории вероятности», стал членом Научного общества Кингз‑колледжа. В этот период начал заниматься исследованиями в математической логике. Спустя год Алан пишет работу «О вычислимых числах, с приложением к проблеме разрешимости», в которой ввел новое математическое понятие: «абстрактного эквивалента алгоритма» или «вычислимой функции». Позже оно получило другое название – «машина Тьюринга». Результат его исследований стал толчком к открытию дискуссии по теории автоматов и стал фундаментальной основой для цифровых компьютеров, появившихся в 40-ые годы ХХ века.
Учебу Тьюринг продолжил уже в США, поступив в Принстонский университет. Здесь под руководством логика и математика Алонзо Черча получает степень доктора философии в 1938 году. Возвратившись в Великобританию, Тьюринг начинает сотрудничать с правительственной Школой кодов и шифров.
В 1939 году военное ведомство Британии поставило перед ним задачу разгадать коды «Энигмы» — специального шифровального устройства, которое использовалось для шифрования радиограмм в германском люфтваффе и военно-морском флоте. Спустя полгода команда Тьюринга разработала устройство «Бомба», читавшее практически все радиограммы люфтваффе. Через еще один год математик взломал «Энигму».
Также ученый занимался разработкой специальных шифров для переписки Черчилля и Рузвельта в период 1942 — 1943 годов. За свои заслуги после окончания войны получил звание кавалера Ордена Британской империи 4‑й степени.
В 1945 году математика приняли лондонскую Национальную физическую лабораторию. Здесь он возглавил разработку нового вычислительного устройства АСЕ. В 1947 году Алан разработал «Сокращенные кодовые инструкции», положившие начало использованию языка программирования. Через год его пригласили в Манчестерский университет на должность директора вычислительной лаборатории, где проектировалась автоматическая цифровая машина «Мадам» — компьютер с огромнейшей, по меркам того времени, памятью. Он создал несколько программ для нее при помощи буквенно‑цифрового кода.
Кроме того, Тьюринга считают основоположником искусственного интеллекта. Ученый создал знаменитый и сегодня мысленный эксперимент – тест Тьюринга, занимающийся поиском ответов на вопрос «мыслит ли машина?». Его в 1951 году избирают в члены Королевского научного общества.
В последние годы своей жизни стал увлекаться биологией и работал над созданием химической теории морфогенеза. Но закончить ее он не успел, сделав только несколько набросков. Тьюринга в 1952 году ограбили. И в ходе уголовного процесса он вынужден был признаться в своей нетрадиционной ориентации. В те времена это жестоко осуждалось и каралось тюрьмой. Через посыпавшиеся на него осуждения, Алан потерял работу в области криптографии. Из гениального и востребованного человека он превратился жалкое подобие себя. Его мертвое тело нашли дома 8 июня 1954 года. Полагается, что великий математик покончил жизнь самоубийством.
kratkoe.com
Реферат на тему:
А́лан Ма́тисон Тью́ринг (англ. Alan Mathison Turing; 23 июня 1912 — 7 июня 1954) — английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Кавалер Ордена Британской империи (1945). Предложенная им в 1936 году абстрактная вычислительная «Машина Тьюринга» позволила формализовать понятие алгоритма и до сих пор используется во множестве теоретических и практических исследований.
Жизнь Алана Тьюринга закончилась трагически. Он был признан «одной из самых известных жертв гомофобии в Великобритании».
Сын британского чиновника в Индии, Алан учился во Франции, Англии и, затем, в США. Тогда многие математики пытались создать алгоритм для определения истинности высказываний. Но Гёделю удалось доказать, что любая полезная математическая система аксиом неполна в смысле, что в ней существует высказывание, истинность которого нельзя ни опровергнуть, ни подтвердить. Это побудило Тьюринга доказать, что нет общего метода определения истинности и, таким образом, математика всегда будет содержать недоказуемые высказывания.
В своей работе Тьюринг предложил проект простого устройства, имеющего все основные свойства современной информационной системы: программное управление, память, и пошаговый способ действий. Эта воображаемая машина, получившая название «машины Тьюринга», используется в теории автоматов или компьютеров.
Когда Тьюринг из США возвратился в Англию, началась вторая мировая война. Одним из важнейших вооружений этой войны была ЭВМ «Колосс» по проекту «Ультра», начавшая в 1943 году взламывать сверхсложные шифры немцев. Работа этой системы значительно помогла в борьбе с Германией и её союзниками.
После войны в 1945 году Алан возглавил проект создания компьютера «ТУЗ» (ACE, Automatic Computing Engine), а в 1948 Тьюринг стал работать с «МАДАМ» (MADAM, Manchester Automatic DigitAl Machine), компьютером с самой большой памятью в мире в то время. Работы Алана по сооружению первых ЭВМ и развитию методов программирования имели неоценимую важность, дав основу большинству исследований в области искусственного интеллекта. Он полагал, что компьютеры, в конце концов, смогут мыслить как человек, и предложил простую проверку, известную как тест Тьюринга, оценивающую способность машины мыслить: побеседуйте с ЭВМ, и пусть она убедит вас, что она — человек.
В 1952 году Тьюринг издал первую часть его теоретического изучения развития форм живых организмов. Но эта работа осталась незаконченной.
В 1952 году обворовали квартиру Тьюринга, и в ходе расследования полиция выяснила, что кражу совершил друг его любовника. Скандал получил широкую огласку, и, 30 марта 1953 года состоялся судебный процесс, на котором Тьюринг был обвинен в мужеложстве. На выбор ему было предложено два приговора — либо заключение в тюрьме, либо подавление либидо с помощью инъекций эстрогена. Учёный выбрал второе.
Последствия суда были катастрофическими — Алана Тьюринга уволили из шифроаналитического бюро и Манчестерского университета. Позже ему вернули возможность преподавать. Учёный до 1954 г. прожил в затворничестве, играя в свою любимую игру «Необитаемый остров», которая заключалась в получении всевозможных химических веществ из популярных продуктов.
8 июня 1954 года Алан Мэтисон Тьюринг был найден мёртвым в своём доме. Смерть наступила в результате отравления цианидом. Яблоко, пропитанное цианидом, лежало рядом на ночном столике. Точно не известно, было ли это самоубийством или Тьюринга погубили завистники.
Его мать считала, что он отравился случайно, так как всегда небрежно работал с химикатами.
Было обнаружено, что компьютеры всё-таки не могут решить любую математическую задачу. Алан Тьюринг доказал в 1936 году, что общий алгоритм для решения проблемы остановки для любых возможных входных данных не может существовать.
Дешифровальная машина «Бомба»
Во время Второй мировой войны Тьюринг работал в Блетчли-парке — британском криптографическом центре, где возглавлял одну из пяти групп, Hut 8, занимавшихся в рамках проекта «Ультра» расшифровкой закодированных немецкой шифровальной машиной «Энигма» сообщений кригсмарине и люфтваффе. Вклад Тьюринга в работы по криптографическому анализу алгоритма, реализованного в «Энигме», основывался на более раннем криптоанализе предыдущих версий шифровальной машины, выполненных в 1938 году польским криптоаналитиком Марианом Реевским.
В начале 1940 года он разработал дешифровальную машину «Бомба», позволявшую читать сообщения люфтваффе. Принцип работы «Бомбы» состоял в переборе возможных вариантов ключа шифра и попыток расшифровки текста, если была известна часть открытого текста или структура расшифровываемого сообщения. Перебор ключей выполнялся за счёт вращения механических барабанов, сопровождавшегося звуком, похожим на тиканье часов, из-за чего «Бомба» и получила свое название. Для каждого возможного значения ключа, заданного положениями роторов (количество ключей равнялось примерно 1019 для сухопутной «Энигмы» и 1022 для шифровальных машин, используемых в подводных лодках), «Бомба» выполняла сверку с известным открытым текстом, выполнявшуюся электрически. Первая в Блетчли «Бомба» Тьюринга была запущена 18 марта 1940 года. Дизайн «Бомб» Тьюринга так же был основан на дизайне одноимённой машины Реевского.
Блетчли Парк
Через полгода удалось взломать и более стойкий шифр Кригсмарине. Позже, к 1943 году, Тьюринг внес ощутимый вклад в создание более совершенной дешифровальной электронно-вычислительной машины «Колосс», использующейся в тех же целях.
Любая интуитивно вычислимая функция является частично рекурсивной, или, эквивалентно, может быть вычислена с помощью некоторой машины Тьюринга.
Алан Тьюринг высказал предположение (известное как тезис Чёрча — Тьюринга), что любой алгоритм в интуитивном смысле этого слова может быть представлен эквивалентной машиной Тьюринга. Уточнение представления о вычислимости на основе понятия машины Тьюринга (и других эквивалентных ей понятий) открыло возможности для строгого доказательства алгоритмической неразрешимости различных массовых проблем (то есть проблем о нахождении единого метода решения некоторого класса задач, условия которых могут варьироваться в известных пределах). Простейшим примером алгоритмически неразрешимой массовой проблемы является так называемая проблема применимости алгоритма (называемая также проблемой остановки). Она состоит в следующем: требуется найти общий метод, который позволял бы для произвольной машины Тьюринга (заданной посредством своей программы) и произвольного начального состояния ленты этой машины определить, завершится ли работа машины за конечное число шагов, или же будет продолжаться неограниченно долго.
Тьюринг является основателем теории искусственного интеллекта.
Машина Тьюринга является расширением модели конечного автомата и способна имитировать (при наличии соответствующей программы) любую машину, действие которой заключается в переходе от одного дискретного состояния к другому.
Тест Тьюринга — тест, предложенный Аланом Тьюрингом в 1950 году в статье «Вычислительные машины и разум» (англ. Computing Machinery and Intelligence) для проверки, является ли компьютер разумным в человеческом смысле слова.
В этом тесте один или несколько людей должны задавать вопросы двум тайным собеседникам и на основании ответов определять, кто из них машина, а кто человек. Если не удавалось раскрыть машину, которая маскировалась под человека, предполагалось, что машина разумна.
В 1952 году Тьюринг опубликовал работу под названием «Химические основы морфогенеза» (The chemical basis of morphogenesis), где впервые[1] математически описывается процесс самоорганизации материи.
Квартира Тьюринга в Вилмслоу
Тьюринг был гомосексуалом[2]. В то время в Великобритании гомосексуальные половые акты были запрещены законом, а гомосексуальность считалась психическим заболеванием. В 1952 году ему были предъявлены обвинения в «грубой непристойности» (англ. gross indecency) за то, что он был геем. Тьюринг был осужден, и ему предоставили выбор между двухлетним тюремным заключением и гормональной терапией в виде инъекций эстрогена, которая, по сути, была химической кастрацией. Тьюринг выбрал терапию. Одним из эффектов была растущая грудь и снижение либидо. Кроме того, в результате осуждения он потерял право работать в области криптографии.
Через год после вынесения приговора он умер от отравления цианидом, который, видимо, содержался в яблоке, половину которого Тьюринг съел перед смертью. Было признано, что он покончил жизнь самоубийством. Тем не менее, его мать считала, что он отравился случайно, так как всегда небрежно работал с химикатами.
10 сентября 2009 года Премьер-министр Великобритании Гордон Браун публично принёс извинения за преследования, которым был подвергнут Алан Тьюринг:
С Аланом и с многими тысячами других мужчин-геев, осуждённых по гомофобным законам, обошлись ужасно. А многие миллионы тех, кто не были осуждены, годами жили в постоянном страхе быть осуждёнными за то, что они такие, какие они есть.Я горжусь тем, что те времена прошли, и что за последние 12 лет наше правительство сделало многое, чтобы сделать жизнь более справедливой и равной для нашего сообщества ЛГБТ. Признание Алана одной из самых известных жертв гомофобии в Великобритании является ещё одним шагом к обеспечению равенства.
<…>
От имени британского правительства и всех тех, кто живёт на свободе благодаря вкладу Алана, я со всей искренностью говорю: прости нас, ты заслуживаешь гораздо лучшего.— Премьер-министр Великобритании Гордон Браун[3]
В 2009 году Алан Тьюринг был признан «одной из самых известных жертв гомофобии в Великобритании».[3]
В 2002 году Алан Тьюринг был признан «одним из 100 величайших британцев в истории».
wreferat.baza-referat.ru
Отец информатики и первый «хакер» Алан Тьюринг
Владимир Анзикеев
Тьюринг (Turing) Алан Матисон родился 23 июня 1912 года в одной из лондонских гостиниц. Сегодня на ней висит мемориальная доска: «Здесь родился Алан Тьюринг, пионер кибернетики и взломщик кодов». Спустя год после родов мать Тьюринга вернулась в Индию, оставив Алана на попечение друга семьи, отставного полковника. Позже мальчика отдали в частный интернат. С раннего детства он увлекался наукой (в основном, химией, физикой и математикой). В 1935 году, будучи студентом Кембриджского королевского колледжа, Алан Тьюринг начинает вплотную заниматься созданием «мыслящей машины» – теоретического прообраза современного компьютера. Главную роль в развитии кибернетики и теории ЭВМ обычно отводят американскому профессору Норберту Винеру (Wiener). Значение же вклада Алана Тьюринга несправедливо занижается.
Тьюринг разгадывает немецкие шифровки
В 1939 году британское военное ведомство поставило перед Тьюрингом задачу разгадать секрет «Энигмы» – специального устройства, использовавшегося для шифровки радиограмм в германском военно-морском флоте и в «люфтваффе». Британская разведка раздобыла это устройство, но расшифровывать перехваченные радиограммы немцев не удавалось. Тьюрингу была предоставлена свобода действий. Он пригласил в свой отдел «Британской школы кодов и шифров» нескольких друзей-шахматистов. У него работал, например, Гарри Голомбек, ставший впоследствии известным судьёй ФИДЕ и судивший финальный матч на звание чемпиона мира между Фишером и Спасским.
27-летнего Тьюринга и его коллег охватил настоящий спортивный азарт. Немцы считали «Энигму» неприступной. Сложность дешифровки усугублялась тем, что в закодированном слове получалось больше букв, чем в оригинале. Тем не менее, Тьюринг уже через полгода разработал устройство, названное им «Бомбой», которое позволяло читать практически все сообщения «люфтваффе». А спустя ещё год был «взломан» и более сложный вариант «Энигмы», использовавшийся нацистскими подводниками. Это во многом предопределило успех британского флота.
Взлёт после войны
Заслуги Алана Тьюринга были по достоинству оценены: после разгрома Германии он получил орден, был включён в научную группу, занимавшуюся созданием британской электронно-вычислительной машины. В 1951 году в Манчестере начал работать один из первых в мире компьютеров. Тьюринг занимался разработкой программного обеспечения для него. Тогда он написал и первую шахматную программу для ЭВМ. Это был только алгоритм, потому что компьютера, способного выполнить эту программу, ещё не существовало.
Шахматы были не единственным хобби этого человека. Он занимался бегом, кроссом по пересеченной местности. В 1947 году на Всеанглийском марафоне занял почётное пятое место. Кроме работы в университете, Тьюринг продолжал сотрудничать и с Департаментом кодов. Только теперь в центре его внимания были уже шифры советской резидентов в Англии. В 1951 году он был избран членом королевского научного общества.
Жизнь сломал случай
Всё рухнуло буквально в один день. В 1952 году квартиру Тьюринга обокрали. В ходе расследования выяснилось, что это сделал один из друзей его сексуального партнёра. Учёный никогда, в общем-то, не скрывал своей «нетрадиционной сексуальной ориентации», но и вызывающе себя не вёл. Однако скандал с кражей получил широкую огласку, и в результате обвинение в «непристойном поведении» было выдвинуто против самого Тьюринга. 31 марта 1953 года состоялся суд. Приговор предполагал выбор: либо тюремное заключение, либо инъекции женского гормона эстрогена (способ химической кастрации). Он выбрал последнее. Из Департамента кодов его уволили. Лишили допуска к секретным материалам. Правда, коллектив преподавателей Манчестерского университета взял Тьюринга на поруки, но он и в университете почти не появлялся.
8 июня 1954 года Алан Мэтисон Тьюринг был найден мёртвым в своём доме. Он покончил жизнь самоубийством, отравившись цианистым калием. Раствор цианида Тьюринг впрыснул в яблоко. Надкусив его, он скончался. Говорят, именно этот плод, найденный затем на ночном столике Алана, и стал эмблемой знаменитой компьютерной фирмы «Эппл». Впрочем, яблоко – это еще и библейский символ познания и греха...
www.referatmix.ru
Алан Тьюринг и его машины: новый взгляд на загадку
Логично, что величайший шифровальщик Второй мировой войны остается загадкой и сейчас, когда прошло уже сто лет со дня его рождения. Алан Тьюринг, блестящий, оригинальный математик, который считается отцом информатики и искусственного интеллекта, изобрел электромагнитный аппарат, названный Бомба (Turing Bombe), с помощью которого смогли расшифровать код немецкой шифровальной машины Энигма (Wehrmacht Enigma).
Сам по себе этот человек имеет очень расплывчатое описание: его описывают (слишком легко) как чокнутого профессора с писклявым голосом. Его мать и учителя считают его причудливым, непостоянным и внешне неопрятным. По мнению коллег, он грубый, неудобный в общении человек. Его друзья говорят о нем как о человеке с открытым сердцем и щедрой и нежной душой.
То, что Тьюринг сделал в Блетчли-парке, то, что позволило сократить войну на два года и спасти бесчисленное количество жизней, как считается, стало известно общественности только через двадцать лет после его смерти. Его мать, брат и друзья не знали степени его героизма в течение долгого времени после того, как они его лишились.
Несмотря на его преждевременную смерть в 41 год, Тьюринг был весьма плодовит, и у него было очень много новых идей.
Государство, которое защищал Тьюринг во время войны, в 1952 году жестоко обошлось с ним. Он был признан виновным в грубой непристойности за гомосексуальные акты, и чтобы избежать тюрьмы, согласился на немыслимое сейчас условие, предписанное судом: химическую кастрацию. Он принимал Stilboestrol, таблетки, содержащие женские половые гормоны, но был отстранен от своей работы по государственным заказам и чувствовал, что за ним ведется наблюдение. Как человек, посвященный в государственную тайну, который в 1950-х годах имел сексуальные отклонения, он был опасным изгоем.
Он был найден мертвым 7 июня 1954 года, за несколько недель до своего 42-го дня рождения после того, как откусил яблоко, пропитанное цианидом. Это самоубийство как в “Белоснежке’’ имеет особенное значение, учитывая любовь Тьюрига к выпущенной в 1937 году фильму-сказке Диснея. В биографии Алана Тьюринга, написанной Эндрю Ходжесом, “Enigma’’, описано, как Тьюринг любил петь слова из сцены, в которой Ведьма бросает яблоко в котел с серой: “Dip the apple in the brew/ Let the Sleeping Death seep through’’ (Обмакнем яблоко в варево, пусть оно впитает спящую смерть).
Спустя 58 лет после самоубийства Тьюринг начинает получать признание, которого он заслуживает. Почти 35000 человек подписали петицию, призывающую снять его судимость посмертно. Другое ходатайство (пока более 15 000 подписей) призывает напечатать его портрет на купюре в 10 фунтов стерлингов.
Взгляд на человека за машиной
Племянник Тьюринга, Дермот Тьюринг, которому 51 год, сын его брата Джона, никогда не встречался с ним. Он родился после смерти своего дяди, так что его впечатления основаны на рассказах его отца и сводных сестер.
“Поскольку мой отец принимал довольно активное участие в уборке после того, как Алан покончил с собой, мы много не говорили о нем дома.
Честно говоря, они не были особенно близки, когда стали взрослыми. Учитывая обвинение [в гомосексуализме], которое было предъявлено всего за пару лет до самоубийства, неудивительно, что мой отец воспринял все это очень тяжело. Он ощущал свою и его матери причастность ко всему этому.
Я услышал о нем в середине семидесятых, когда информация о Блетчли стала достоянием гласности. В то время было много разговоров об этом, и это понятно. Я помню, как приклеился к телевизору во время репортажа BBC о странных вещах, имевших место во время войны, Enigma была только одной из них. Кроме того, поскольку его мать умерла в 1976 году, отец вдруг смог говорить о нем.
Алан написал несколько обидных вещей о своей матери в записках для доктора Гринбаума [психотерапевт из школы Юнга]. Мой отец считал целесообразным скрыть ядовитый материал о бабушке, поэтому он уничтожил все известные заметки.
Я подозреваю, люди могут быть расстроены, думая, что Алан ненавидел свою мать. Все гораздо сложнее, конечно же. Я не могу судить, но мои сестры горячо отрицают, что Алан ненавидел ее.
Возникает вопрос, почему он написал эти ужасные вещи. Я строю предположения, и другое мнение по этому поводу так же хорошо, как и мое, но я думаю, нужно учесть, что речь идет о 1950-х годах в Англии, когда социальные отношения очень, очень отличались от сегодняшних. Необходимость объяснить матери (которая по сути была эдвардианской леди), что значило осуждение за гомосексуализм, должно было быть самой жестокой вещью из всего, что ему когда-либо приходилось делать.
Я не думаю, что это можно объяснить огромным давлением, под которым он находился. Мне кажется совершенно удивительным, что многочисленная группа людей по-прежнему считает невозможным представить, что он мог совершить самоубийство.
Эти люди не считают, это в его характере было это сделать, и верят в свидетельства, которые уводят от этого. Тот факт, что он купил себе две пары носков за день до этого, или что-то подобное. Честно говоря, я подозреваю, что Алан стал жертвой перепадов настроения, и мы, вероятно, не будет знать, что было тем, что переполнило чашу в тот последний момент.
Мой отец, чья первая реакция была, что Алан не мог покончить жизнь самоубийством, оказался убежденным в своей ошибке на этот счет. Я думаю, это самое убедительное доказательство того, что так оно и было.
Для многих людей это остается открытым вопросом. Тот факт, что интерес к его смерти не утихает почти 60 лет после нее, является необычным. Но в этом году нужно отмечать его достижения, а не ставить заново вопрос о его смерти.
Что касается его осуждения в 1952 г. [за гомосексуализм], я до сих пор, говоря очень мягко, испытываю недоумение относительно того, как суд пришел к выводу, что у него есть власть заставить его сделать это [химическую кастрацию]. Вопрос об этом открыт.
Его осудили в соответствии с Законом об уголовном правосудии 1948 года, который ввел возможность испытательного срока в качестве альтернативы тюрьме. В 1952 году это был совершенно новый законодательный акт. Как судья мог указать условия испытательного срока для нового закона, я не знаю.
Есть две точки зрения на Алана Тьюринга. Поговорите с людьми, которые работали с ним и были его младше, и вы получите позитивное описание того, кто находил для них время и с кем можно было разговаривать. Вы получите такое же мнение людей, которые знали Алана, когда были детьми: моих сводных сестер, детей Гринбаума, сыновей профессора Ньюмена.
Если вы поговорите с людьми, которые имели дело с Аланом как его начальники, или с людьми, не относящимися к технической социальной среде, и почитаете в самом деле довольно ядовитые записи Алана о том, что происходило в Кембридже, вы поймете, что у него была еще одна грань: бескомпромиссность, немного не удобная для общества. Он не пытался как-то очаровывать людей, если ему не было достаточно интересно это делать.
Я вижу в этом также черты моего отца. Капитан Джерри Робертс [ветеран Блетчли-Парка] сказал, что если вы проходили мимо Алана в коридоре, он скорее обращал свой взгляд на стену, а не здоровался. Он, очевидно, был тем, с кем не так легко иметь дело.
Наверное, мне нельзя говорить такие вещи. Я не пытаюсь лишить его святости, но я думаю, что есть тенденция изображать его совершенно нелепым. Есть все эти истории о странных вещах, которые он делал. Книга моей бабушки [Сара Тьюринг ``Алан М. Тьюринг’’] полна ими. Другие люди считают, что он сумасшедший профессор математики.
Люди, которые знали его лично, расскажут вам, что Алан был несколько хаотичным. Совершенно противоположное скажут исследователи. Я подозреваю, что ему часто становилось скучно и он не заканчивал проекты. Написав спецификации для универсального компьютера, он не был особенно заинтересован в его каждодневном применении.”
Майк Вуджер, которому сейчас 89 лет, был первым заместителем Алана Тьюринга в Национальной физической лаборатории (НФЛ). Они работали вместе на компьютере Pilot ACE (Automatic Computing Engine).
“Мне было 23 в 1946 году, когда я впервые встретил Тьюринга в НФЛ. В этот момент у Тьюринга не было больше никого, кто бы работал с ним. Он по-матерински хорошо относился ко мне.
Мое первое впечатление о Тьюринге было то, что это довольно застенчивый и скромный человек. Мы сначала разговаривали, потому что я был в затруднении из-за загадки, которую пытался решить. Тьюринг посмотрел через мое плечо и сказал: “Почему бы вам не исследовать особую точку?’’ У меня была степень в области математики, и мне должно было быть известно, что он имел в виду, но я не знал этого. Он терпеливо объяснил мне.
Вы, конечно, знаете о его личной жизни. Но я не знал, что он был гомосексуалистом, до его смерти. Я несколько раз заходил к нему домой, и все было очень хорошо.
Его уважали в НФЛ, но я бы не сказал, что он был почитаем, как сейчас. Мало кто знал, что он делал во время войны. У него была репутация весьма грубого человека. Он не выносил дураков.
Я заболел инфекционным мононуклеозом почти сразу, как приехал в НФЛ, и болел в течение шести недель. Я выздоровел в сентябре и получил очаровательную записку от Тьюринга:
Дорогой Вуджер, [Он никогда бы не называл меня Майк]
К сожалению, Уилкинсон и я оба уходим в отпуск как раз в момент, когда Вы возвращаетесь. Я надеюсь, Вы сможете занять себя в то время, пока нас не будет. Вы можете сделать следующее:
1. Вычисляйте
2. Постарайтесь помочь в любой мере в работах ACE
3. Читайте папку
4. Читайте хорошие книги
5. Отдыхайте
Я надеюсь, что Вы в самом деле в порядке. Жаль, что Вы вернетесь и найдете свое место пустынным. Может быть, разумно, чтобы случился рецидив на неделю.
Тьюринг
В нем было немного от человека дела. Его идеи была блестящими, но исполнение несколько страдало из-за его физического бессилия.
Тьюринг не нужно было тщательности. Он был творческим человеком. Он всегда смотрел вперед.
Он оставил НФЛ в 1947 году, но вернулся к запуску первого ACE Pilot в 1950 году. Он рассказал нам, насколько лучше мы сделали, чем сделал бы он, если бы остался.”
Джон Тьюринг, брат Алана, написал о нем до его смерти. Он вошел в качестве послесловия в недавно переизданную книгу “Алан Тьюринг М.: Издание к столетнему юбилею’’ Сары Тьюринг. Вот цитата:
“Однажды все выходные на Пасху в Динаре Алан провел, собирая водоросли и заваривая их в подвале, пока наконец не получил несколько капель йода, которые весьма торжественно понес учителю по естествознанию в Шербурне [государственная школа, в которую ходили оба брата].
Когда позже мы жили в Гилфорде, у него было несколько бредовых идей. Он пытался учиться игре на скрипке, и это было мучительно. Затем он обратился к разведению в пробирках этих маленьких красных банановых мух, чтобы самому доказать теорию Менделя. К сожалению, они разлетелись, и дом был полон банановых мух в течение нескольких дней.
Самое странное, в летнюю жару он провел большую часть времени одетый как рядовой, якобы проводя бурение в казармах Найтсбриджа. С какой целью, никто не знал, но, вспоминая это сейчас, я сильно подозреваю, что бурение совсем не было объектом его занятий. Он был, как я уже сказал, разбивающим систему, конечно, чем более странным было то, что он делал, тем меньше была вероятность узнать об этом.
Моя мать рассказывает о щедрости Алана. Наш друг семьи Хазель достигла цели своей жизни — стать миссионером — с помощью Алана. Алан отдавал свое время и разум друзьям, платил за обучение в школе одного мальчика, которого он как бы усыновил, часами выбирал подходящие подарки для своих родственников и друзей, не считая деньги, и был невероятно терпелив и мил с маленькими детьми, с которыми он имел интересные беседы о природе Бога и других сложных предметах.
Алан не выдерживал болтовни или того, что он любил называть “пустыми разговорами’’. То, что он в самом деле любил — основательный непримиримый обмен мнениями. В действительности это было очень утомительно. Можно с уверенностью поспорить, что если вы отважились на некоторое самоочевидное утверждение, например, что земля круглая, Алан будет приводить много неопровержимых доказательств того, что она почти наверняка плоская, яйцевидная или во многом повторяет форму сиамской кошки, которую кипятили в течение пятнадцати минут при температуре в тысячу градусов Цельсия.”
www.yurii.ru
Реферат на тему:
А́лан Ма́тисон Тью́ринг (англ. Alan Mathison Turing; 23 июня 1912 — 7 июня 1954) — английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Кавалер Ордена Британской империи (1945). Предложенная им в 1936 году абстрактная вычислительная «Машина Тьюринга» позволила формализовать понятие алгоритма и до сих пор используется во множестве теоретических и практических исследований.
Жизнь Алана Тьюринга закончилась трагически. Он был признан «одной из самых известных жертв гомофобии в Великобритании».
Сын британского чиновника в Индии, Алан учился во Франции, Англии и, затем, в США. Тогда многие математики пытались создать алгоритм для определения истинности высказываний. Но Гёделю удалось доказать, что любая полезная математическая система аксиом неполна в смысле, что в ней существует высказывание, истинность которого нельзя ни опровергнуть, ни подтвердить. Это побудило Тьюринга доказать, что нет общего метода определения истинности и, таким образом, математика всегда будет содержать недоказуемые высказывания.
В своей работе Тьюринг предложил проект простого устройства, имеющего все основные свойства современной информационной системы: программное управление, память, и пошаговый способ действий. Эта воображаемая машина, получившая название «машины Тьюринга», используется в теории автоматов или компьютеров.
Когда Тьюринг из США возвратился в Англию, началась вторая мировая война. Одним из важнейших вооружений этой войны была ЭВМ «Колосс» по проекту «Ультра», начавшая в 1943 году взламывать сверхсложные шифры немцев. Работа этой системы значительно помогла в борьбе с Германией и её союзниками.
После войны в 1945 году Алан возглавил проект создания компьютера «ТУЗ» (ACE, Automatic Computing Engine), а в 1948 Тьюринг стал работать с «МАДАМ» (MADAM, Manchester Automatic DigitAl Machine), компьютером с самой большой памятью в мире в то время. Работы Алана по сооружению первых ЭВМ и развитию методов программирования имели неоценимую важность, дав основу большинству исследований в области искусственного интеллекта. Он полагал, что компьютеры, в конце концов, смогут мыслить как человек, и предложил простую проверку, известную как тест Тьюринга, оценивающую способность машины мыслить: побеседуйте с ЭВМ, и пусть она убедит вас, что она — человек.
В 1952 году Тьюринг издал первую часть его теоретического изучения развития форм живых организмов. Но эта работа осталась незаконченной.
В 1952 году обворовали квартиру Тьюринга, и в ходе расследования полиция выяснила, что кражу совершил друг его любовника. Скандал получил широкую огласку, и, 30 марта 1953 года состоялся судебный процесс, на котором Тьюринг был обвинен в мужеложстве. На выбор ему было предложено два приговора — либо заключение в тюрьме, либо подавление либидо с помощью инъекций эстрогена. Учёный выбрал второе.
Последствия суда были катастрофическими — Алана Тьюринга уволили из шифроаналитического бюро и Манчестерского университета. Позже ему вернули возможность преподавать. Учёный до 1954 г. прожил в затворничестве, играя в свою любимую игру «Необитаемый остров», которая заключалась в получении всевозможных химических веществ из популярных продуктов.
8 июня 1954 года Алан Мэтисон Тьюринг был найден мёртвым в своём доме. Смерть наступила в результате отравления цианидом. Яблоко, пропитанное цианидом, лежало рядом на ночном столике. Точно не известно, было ли это самоубийством или Тьюринга погубили завистники.
Его мать считала, что он отравился случайно, так как всегда небрежно работал с химикатами.
Было обнаружено, что компьютеры всё-таки не могут решить любую математическую задачу. Алан Тьюринг доказал в 1936 году, что общий алгоритм для решения проблемы остановки для любых возможных входных данных не может существовать.
Дешифровальная машина «Бомба»
Во время Второй мировой войны Тьюринг работал в Блетчли-парке — британском криптографическом центре, где возглавлял одну из пяти групп, Hut 8, занимавшихся в рамках проекта «Ультра» расшифровкой закодированных немецкой шифровальной машиной «Энигма» сообщений кригсмарине и люфтваффе. Вклад Тьюринга в работы по криптографическому анализу алгоритма, реализованного в «Энигме», основывался на более раннем криптоанализе предыдущих версий шифровальной машины, выполненных в 1938 году польским криптоаналитиком Марианом Реевским.
В начале 1940 года он разработал дешифровальную машину «Бомба», позволявшую читать сообщения люфтваффе. Принцип работы «Бомбы» состоял в переборе возможных вариантов ключа шифра и попыток расшифровки текста, если была известна часть открытого текста или структура расшифровываемого сообщения. Перебор ключей выполнялся за счёт вращения механических барабанов, сопровождавшегося звуком, похожим на тиканье часов, из-за чего «Бомба» и получила свое название. Для каждого возможного значения ключа, заданного положениями роторов (количество ключей равнялось примерно 1019 для сухопутной «Энигмы» и 1022 для шифровальных машин, используемых в подводных лодках), «Бомба» выполняла сверку с известным открытым текстом, выполнявшуюся электрически. Первая в Блетчли «Бомба» Тьюринга была запущена 18 марта 1940 года. Дизайн «Бомб» Тьюринга так же был основан на дизайне одноимённой машины Реевского.
Блетчли Парк
Через полгода удалось взломать и более стойкий шифр Кригсмарине. Позже, к 1943 году, Тьюринг внес ощутимый вклад в создание более совершенной дешифровальной электронно-вычислительной машины «Колосс», использующейся в тех же целях.
Любая интуитивно вычислимая функция является частично рекурсивной, или, эквивалентно, может быть вычислена с помощью некоторой машины Тьюринга.
Алан Тьюринг высказал предположение (известное как тезис Чёрча — Тьюринга), что любой алгоритм в интуитивном смысле этого слова может быть представлен эквивалентной машиной Тьюринга. Уточнение представления о вычислимости на основе понятия машины Тьюринга (и других эквивалентных ей понятий) открыло возможности для строгого доказательства алгоритмической неразрешимости различных массовых проблем (то есть проблем о нахождении единого метода решения некоторого класса задач, условия которых могут варьироваться в известных пределах). Простейшим примером алгоритмически неразрешимой массовой проблемы является так называемая проблема применимости алгоритма (называемая также проблемой остановки). Она состоит в следующем: требуется найти общий метод, который позволял бы для произвольной машины Тьюринга (заданной посредством своей программы) и произвольного начального состояния ленты этой машины определить, завершится ли работа машины за конечное число шагов, или же будет продолжаться неограниченно долго.
Тьюринг является основателем теории искусственного интеллекта.
Машина Тьюринга является расширением модели конечного автомата и способна имитировать (при наличии соответствующей программы) любую машину, действие которой заключается в переходе от одного дискретного состояния к другому.
Тест Тьюринга — тест, предложенный Аланом Тьюрингом в 1950 году в статье «Вычислительные машины и разум» (англ. Computing Machinery and Intelligence) для проверки, является ли компьютер разумным в человеческом смысле слова.
В этом тесте один или несколько людей должны задавать вопросы двум тайным собеседникам и на основании ответов определять, кто из них машина, а кто человек. Если не удавалось раскрыть машину, которая маскировалась под человека, предполагалось, что машина разумна.
В 1952 году Тьюринг опубликовал работу под названием «Химические основы морфогенеза» (The chemical basis of morphogenesis), где впервые[1] математически описывается процесс самоорганизации материи.
Квартира Тьюринга в Вилмслоу
Тьюринг был гомосексуалом[2]. В то время в Великобритании гомосексуальные половые акты были запрещены законом, а гомосексуальность считалась психическим заболеванием. В 1952 году ему были предъявлены обвинения в «грубой непристойности» (англ. gross indecency) за то, что он был геем. Тьюринг был осужден, и ему предоставили выбор между двухлетним тюремным заключением и гормональной терапией в виде инъекций эстрогена, которая, по сути, была химической кастрацией. Тьюринг выбрал терапию. Одним из эффектов была растущая грудь и снижение либидо. Кроме того, в результате осуждения он потерял право работать в области криптографии.
Через год после вынесения приговора он умер от отравления цианидом, который, видимо, содержался в яблоке, половину которого Тьюринг съел перед смертью. Было признано, что он покончил жизнь самоубийством. Тем не менее, его мать считала, что он отравился случайно, так как всегда небрежно работал с химикатами.
10 сентября 2009 года Премьер-министр Великобритании Гордон Браун публично принёс извинения за преследования, которым был подвергнут Алан Тьюринг:
С Аланом и с многими тысячами других мужчин-геев, осуждённых по гомофобным законам, обошлись ужасно. А многие миллионы тех, кто не были осуждены, годами жили в постоянном страхе быть осуждёнными за то, что они такие, какие они есть.Я горжусь тем, что те времена прошли, и что за последние 12 лет наше правительство сделало многое, чтобы сделать жизнь более справедливой и равной для нашего сообщества ЛГБТ. Признание Алана одной из самых известных жертв гомофобии в Великобритании является ещё одним шагом к обеспечению равенства.
<…>
От имени британского правительства и всех тех, кто живёт на свободе благодаря вкладу Алана, я со всей искренностью говорю: прости нас, ты заслуживаешь гораздо лучшего.— Премьер-министр Великобритании Гордон Браун[3]
В 2009 году Алан Тьюринг был признан «одной из самых известных жертв гомофобии в Великобритании».[3]
В 2002 году Алан Тьюринг был признан «одним из 100 величайших британцев в истории».
wreferat.baza-referat.ru
