Три +в Ряд Играть Онлайн Бесплатно

править код]

В исторической драме «Игра в имитацию» () Алана Тьюринга сыграл Бенедикт Камбербэтч^[86]&#;— по сюжету скрывавший свою гомосексуальность Тьюринг, руководивший группой криптографов, практически в одиночку взламывает код шифровальной машины. В этой связи в титрах кинокартины приведены цифры, что в Англии в период с по годы из-за своей сексуальной самоидентификации пострадало 49 тыс. мужчин-гомосексуалов.
Такая сюжетная линия противоположна другой художественной интерпретации тех событий&#;— фильму «Энигма» (), по одноимённому роману Роберта Харриса, где другой математик Том Джерико, также руководивший командой взломщиков и влюблённый в свою коллегу Клэр, при помощи друзей разгадывает загадку кода^[87].

Тьюринг&#;— основной персонаж исторической линии романа Нила Стивенсона «Криптономикон» (, русский перевод&#;— ), также мельком появляется в романе Апостолоса Доксиадиса «Дядя Петрос и проблема Гольдбаха» (, русский перевод&#;— ).

В июне года goalma.org опубликовал в Интернете биографию Алана Тьюринга «Игра в имитацию» (англ. — The Imitation Game) от авторовДжима Оттавиани и Леланда Первиса. Расширенная печатная версия книги появилась в году.

Публикации[править править код]

Основные статьи: Тест Тьюринга, Вычислительные машины и разум и Искусственный интеллект

С по год Тьюринг проживал в Ричмонде и работал над ACE (англ.&#;Automatic Computing Engine) в Национальной физической лаборатории. 19 февраля года он представил работу, которую можно назвать первым детальным описанием компьютера с хранимой в памяти программой^[52]. Незаконченная работа «Первый проект отчёта о EDVAC» () Фон Неймана предшествовала ей, но была намного менее детальна, а согласно руководителю математического отделения Национальной физической лаборатории Джону Воурмслей:

…она [работа Фон Неймана] содержит ряд идей, которые принадлежат доктору Тьюрингу^[53].

Несмотря на то, что постройка ACE была вполне осуществима, секретность, окружавшая Блэтчли-парк, привела к задержкам в начале работ, что разочаровало Тьюринга. К концу года он вернулся в Кембридж ради годичного отпуска, в течение которого он плодотворно работал над «Intelligent Machinery», которая не была опубликована прижизненно^[54]. Пока Алан Тьюринг пребывал в Кембридже, Pilot ACE был построен в его отсутствие. Он выполнил свою первую программу 10 мая года. Хотя полная версия ACE никогда не была построена, некоторые компьютеры имели с ним много общего, к примеру, DEUCE и Bendix G^[en].

Во время работы в Национальной физической лаборатории Алан Тьюринг активно занимался бегом и выступал на соревнованиях за Легкоатлетический клуб Волтона. Тьюринг вступил в него в конце года и показывал результаты мирового уровня. Его лучшее время марафона составило 2 часа 46 минут и 3 секунды, что всего на 11 минут больше, чем у победителя олимпийских игр года, ранее в этом же году в забеге на пересечённой местности Алан финишировал раньше Тома Ричардса&#;— серебряного призёра Олимпиады^[55].

В году Алан Тьюринг получил звание Reader^[en] в математическом департаменте Манчестерского университета^[en]. Там в году он стал директором компьютерной лаборатории, где была сосредоточена работа по программированию Манчестерского Марка I. В то же время Тьюринг продолжал работать над более абстрактными математическими задачами^[56], а в своей работе «Вычислительные машины и разум» (журнал «Mind», октябрь ) он обратился к проблеме искусственного интеллекта и предложил эксперимент, ставший впоследствии известным как тест Тьюринга. Его идея заключалась в том, что можно считать, что компьютер «мыслит», если человек, взаимодействующий с ним, не сможет в процессе общения отличить компьютер от другого человека^[57]. В этой работе Тьюринг предположил, что вместо того, чтобы пытаться создать программу, симулирующую разум взрослого человека, намного проще было бы начать с разума ребёнка, а затем обучать его. Тест , основанный на обратном тесте Тьюринга, широко распространён в интернете.

В году Алан совместно со своим бывшим коллегой Дэвидом Чемперноуном^[en] начал писать шахматную программу Turochamp для компьютера, который ещё не существовал. В году, не имея подходящего устройства для её выполнения, Тьюринг сыграл игру, в которой симулировал действия машины, делая по одному ходу раз в полчаса. Игра была записана^[58] и в результате программа проиграла коллеге Тьюринга Алеку Глини, но выиграла партию у жены Чамперновна.

В году Тьюринг также изобрёл метод LU-разложение, который сегодня используется для решения уравнений^[59].

Тьюринг создал первичную концептуальную основу искусственного интеллекта, опубликовав в &#;г. свою статью «Вычислительные машины и интеллект»^[60].

Первая компьютерная музыка[править править код]

8 июня года Алан Тьюринг был найден в своей квартире мёртвым. Вскрытие показало, что причиной смерти было отравление цианидом. На прикроватной тумбе было обнаружено надкушенное яблоко, и, хотя его экспертиза на наличие цианида никогда не проводилась^[70], мнение, что именно оно содержало яд, широко распространено. Официально, расследование установило, что учёный покончил жизнь самоубийством. Тело было кремировано в Крематории Уокинга 12 июня года^[71], прах развеян на предназначенном для этого участке возле крематория.

Эндрю Ходжес и Дэвид Левит предполагают, что Тьюринг воссоздал сцену из мультфильма Уолта Диснея Белоснежка года&#;— любимой сказки учёного. По словам Левита:

ему особенно нравилась сцена, в которой Злая Королева погружает яблоко в ядовитое зелье^[72].

Сторонником этой же версии является друг Тьюринга&#;— Алан Гарнер, который в году написал об этом в своей статье для «Гардиан»^[73].

Исследования, проводившиеся позже подвергли версию о самоубийстве сомнению^[74]. Специалист по Тьюрингу Джек Коупленд^[en] после досконального изучения результатов вскрытия пришёл к выводу, что отравление было вызвано вдыханием паров синильной кислоты, выделявшихся аппаратом для гальванического золочения, в котором используется цианид калия. Также Тьюринг обычно съедал яблоко перед сном, и нет ничего необычного в том, что он его не доел^[75]. К тому же Тьюринг относился к гормональной терапии (которая закончилась за год до происшествия) с «долей юмора» и не проявлял признаков уныния, наоборот, он составил список задач, которыми планировал заняться после выходных^[75]. Мать учёного считала, что смерть её сына была случайностью, вызванной неаккуратным хранением химикатов, однако Ходжес полагает, что Тьюринг мог подстроить эксперимент таким образом, чтобы не расстраивать её^[76]. 10 сентября года Премьер-министр Великобритании Гордон Браун публично принёс извинения за преследования, которым был подвергнут Алан Тьюринг:

С Аланом и с многими тысячами других мужчин-геев, осуждённых по гомофобным законам, обошлись ужасно. А многие миллионы тех, кто не был осуждён, годами жили в постоянном страхе быть осуждёнными за то, что они такие, какие они есть. Я горжусь тем, что те времена прошли и что за последние 12 лет наше правительство сделало многое, чтобы сделать жизнь более справедливой и равной для нашего сообщества ЛГБТ. Признание Алана одной из самых известных жертв гомофобии в Великобритании является ещё одним шагом к обеспечению равенства.

<…>

От имени британского правительства и всех тех, кто живёт на свободе благодаря вкладу Алана, я со всей искренностью говорю: прости нас, ты заслуживаешь гораздо лучшего.

— Премьер-министр Великобритании Гордон Браун^[77]

В году Алан Тьюринг был признан «одной из самых известных жертв гомофобии в Великобритании»^[77]. В году королева Великобритании Елизавета II официально помиловала Тьюринга за обвинения в «непристойности»^[78]. По словам министра юстиции Криса Грейлинга, вариант королевского помилования^[en] был выбран потому, что юридическая реабилитация Тьюринга невозможна, так как британский суд вынес решение в году на основе действовавшего тогда законодательства^[79]. В британской традиции королевское помилование является исключительно политическим, а не правовым вопросом^[80].

31 января года в Великобритании вступил в силу «закон Тьюринга» о посмертном помиловании мужчин, которые были осуждены за гомосексуальные отношения^[81].

Память[править править код]

Основные статьи: Машина Тьюринга и Проблема остановки

Из-за нелюбви к гуманитарным наукам Тьюринг недобрал баллов на экзамене и поэтому после школы поступил в Королевский колледж Кембриджа, хотя намеревался пойти в Тринити-колледж. В Королевском колледже Тьюринг учился с по год под руководством известного математика Годфри Харолда Харди.

В году немецкий математик Давид Гильберт привлёк внимание мировой общественности к проблеме разрешения (Entscheidungsproblem). В своей работе «On Computable Numbers, with an Application to the Entscheidungsproblem», опубликованной 12 ноября года^[22][23], Тьюринг переформулировал теоремуГёделя о неполноте, заменив универсальный формальный арифметический язык Гёделя на простые гипотетические устройства, которые впоследствии стали известны как машины Тьюринга. Он доказал, что подобная машина была бы способна произвести любые математические вычисления, представимые в виде алгоритма. Далее Тьюринг показал, что не существует решения Entscheidungsproblem, сначала доказав, что Проблема остановки для машины Тьюринга неразрешима: в общем случае невозможно алгоритмически определить, остановится ли когда-нибудь данная машина Тьюринга.

Хотя доказательство Тьюринга было обнародовано в скором времени после эквивалентного доказательства Алонзо Чёрча, в котором использовались Лямбда-исчисления, сам Тьюринг был с ним незнаком^[24]. Подход Алана Тьюринга принято считать более доступным и интуитивным. Идея «Универсальной машины», способной выполнять функции любой другой машины, или, другими словами, вычислить всё, что можно в принципе вычислить, была крайне оригинальной. Фон Нейман признал, что концепция современного компьютера основана на этой работе Алана Тьюринга^[25]. Машины Тьюринга по-прежнему являются основным объектом исследования теории алгоритмов.

С сентября года по июль года Тьюринг работал под руководством Чёрча в Принстоне, Тьюринг поступил туда в качестве приглашённого студента-последипломника и остался, чтобы завершить свой докторат под началом Чёрча. Кроме занятий математикой, он изучал криптографию, а также конструировал электро-механический бинарный умножитель. В июне года он защитил докторскую диссертацию «Логические системы, основанные на ординалах»^[en][26], в которой была представлена идея сведения по Тьюрингу, заключающаяся в объединении машины Тьюринга с оракулом. Это позволяет исследовать проблемы, которые невозможно решить с помощью лишь машины Тьюринга.

В Кембридже Тьюринг посещал лекции Людвига Витгенштейна о кризисе оснований математики^[27]. Учёные много спорили, так как Тьюринг выступал в защиту формализма, тогда как Витгенштейн считал, что математика не ищет абсолютную правду, а изобретает её^[28].

Криптоанализ[править править код]

• An extensive list of Turing’s papers, reports and lectures, plus translated versions and collections BibNetWiki
• Список публикаций на Microsoft Academic Search.
• Turing, Alan (October ), «Computing Machinery and Intelligence», Mind LIX (): —, doi: /mind/LIX, ISSN , retrieved
• Oral history interview with Nicholas C. Metropolis&#;— Институт Чарльза Бэббиджа, Миннесотский Университет, г. Миннеаполис. Metropolis was the first director of computing services at Los Alamos National Laboratory; topics include the relationship between Alan Turing and John von Neumann

См. также[править

nest...

2387 2388 2389 2390 2391