Тест Тьюринга: что такое и кто может его пройти? Тест тьюринга что такое

что такое и кто может его пройти?

Английский математик Алан Тьюринг посвятил много лет изучению вопроса искусственного интеллекта и в 50-ых годах прошлого века предложил тест, основанный на том, что поведение по-настоящему высокоинтеллектуальных машин невозможно отличить от поведения людей. Тест так и назвали — тест Тьюринга.

По условию теста все участники находятся в разных комнатах и имеют возможность общаться только посредством чата. Цель машины в тесте – убедить экспериментатора в том, что он разговаривает с человеком. Цель же экспериментатора – с помощью вопросов постараться выяснить, с кем он общается: с человеком или все-таки с машиной. Диалог длится пять минут, после этого экспериментатору необходимо озвучить свое решение. Если машине удалось ввести в заблуждение хотя бы 30% экспериментаторов, тест считается пройденным.

data-ad-client="ca-pub-1659798342270611"data-ad-slot="7918574282"data-ad-format="auto">

Сам Тьюринг был уверен, что уже к 2000 году искусственный интеллект достигнет такого уровня, что практически любая машина будет способна пройти этот тест. Он ошибся: на сегодняшний день количество успешных прохождений теста машинами можно пересчитать по пальцам. Один из чат-ботов, совершивших прорыв, играл роль мальчика-подростка по имени Евгений Густман. В процессе диалога ему удалось ввести в заблуждение целых 33% судей, что пока является наилучшим результатом для машин. Другая программа, названная Джилл Уотсон, почти полгода помогала студентам американского университета с подготовкой заданий по дизайну, и ни один из них не заподозрил, что общается с компьютером.

Все это показывает, что машины уже близки к тому, чтобы имитировать интеллект представителей человеческого рода.

Чтобы пройти тест Тьюринга, компьютер должен обладать некоторым набором умений.

Во-первых, он должен уметь обрабатывать и анализировать тексты на определенном языке так, чтобы самостоятельно строить связные и естественные высказывания. Во-вторых, ему необходимо сохранять всю получаемую информацию, чтобы использовать ее как основу для ответов. И в-третьих, он должен иметь способность к самообучению.

В настоящее время ученые практически не занимаются программированием машин с целью прохождения теста Тьюринга. Вместо попыток создать электронного «клона» разумного человека, они заняты изучением принципов интеллекта, что открывает гораздо большие перспективы в разработке компьютеров. Тем не менее тест не потерял актуальности: соревнования между чат-ботами проводятся каждый год, по результатам которых создателям самой «человекоподобной» машины присуждается приз.

Тест Тьюринга: что такое и кто может его пройти?

http://disk-c-games.ru/wp-content/uploads/2017/08/tyuring-150x100.jpg

Английский математик Алан Тьюринг посвятил много лет изучению вопроса искусственного интеллекта и в 50-ых годах прошлого века предложил тест, основанный на том, что поведение по-настоящему высокоинтеллектуальных машин невозможно отличить от поведения людей. Тест так и назвали — тест Тьюринга. По условию теста все участники находятся в разных комнатах и имеют возможность
Facebook
Twitter
ВКонтакте
Одноклассники
Mail.ru
Google+
Livejournal

data-ad-client="ca-pub-1659798342270611"data-ad-slot="9424918685">

disk-c-games.ru

Что такое тест Тьюринга? - вопрос по английскому

Тест Тьюринга — тест, предложенный Аланом Тьюрингом в 1950 г. в статье «Вычислительные машины и разум» (Computing machinery and intelligence) для проверки, является ли компьютер разумным в человеческом смысле слова. Тьюринг предложил тест, чтобы заменить бессмысленный, по его мнению, вопрос «может ли машина мыслить? » на более определенный.

Тест должен проводиться следующим образом. Судья (человек) переписывается на естественном языке с двумя собеседниками, один из которых — человек, другой — компьютер. Если судья не может надежно определить, кто есть кто, считается, что компьютер прошел тест. Предполагается, что каждый из собеседников стремится, чтобы человеком признали его. Чтобы сделать тест простым и универсальным, переписка сводится к обмену текстовыми сообщениями.

Переписка должна производиться через контролируемые промежутки времени, чтобы судья не мог делать заключения исходя из скорости ответов. (Во времена Тьюринга компьютеры реагировали медленнее человека. Сейчас это правило необходимо, потому что они реагируют гораздо быстрее, чем человек.)

Тест был инспирирован салонной игрой, в ходе которой гости пытались угадать пол человека, находящегося в другой комнате, путем написания вопросов и чтения ответов. В оригинальной формулировке Тьюринга человек должен был притворяться человеком противоположного пола, а тест длился 5 минут. Сейчас эти правила не считаются необходимыми и не входят в спецификацию теста.

Тьюринг предсказал, что компьютеры в конечном счёте пройдут его тест. Он считал, что к 2000 году компьютер с памятью 1 миллиард бит (около 119 МБ) в ходе 5-минутного теста сможет обмануть судей в 30 % случаев. Это предсказание не сбылось. Тьюринг также предсказал, что сочетание «мыслящая машина» не будет считаться оксюмороном, а обучение компьютеров будет играть важную роль в создании мощных компьютеров (с чем большинство современных исследователей согласны).

Пока что ни одна программа и близко не подошла к прохождению теста. Такие программы, как Элиза (ELIZA), иногда заставляли людей верить, что они говорят с человеком, как, например, в неформальном эксперименте, названном AOLiza. Но такие «успехи» не являются прохождением теста Тьюринга. Во-первых, человек в таких беседах не имел никаких оснований считать, что он говорит с программой, в то время как в настоящем тесте Тьюринга человек активно пытается определить, с кем он беседует. Во-вторых, документированные случаи обычно относятся к таким чатам, как IRC, где многие беседы отрывочны и бессмысленны [источник? ]. В-третьих, многие пользователи IRC используют английский как второй или третий язык, и бессмысленный ответ программы, вероятно, спишется ими на языковый барьер. В-четвертых, многие пользователи ничего не знают об Элизе и ей подобных программах и не могут распознать совершенно нечеловеческие ошибки, которые эти программы допускают.

Ежегодно производится соревнование между разговаривающими программами и наиболее человекоподобной, по мнению судей, присуждается приз Лёбнера (Loebner). Есть также дополнительный приз для программы, которая, по мнению судей, пройдет тест Тьюринга. Этот приз еще не присуждался. Самый лучший результат показала программа A. L. I. C. E. выиграв приз Лёбнера 3 раза (в 2000, 2001 и 2004).Леонид

test-the-best.ru

Что такое тест Тьюринга?

Если паямть не изменяет, то это тест по определнию искусственного интеллекта у машины-то есть поведение как у человека...

Работы Тьюринга по ранней технике программирования имели первостепенное значение. Ему также принадлежит мысль о том, что рано или поздно будет создан компьютер, способный мыслить, и предложил простой тест для определения этой способности у компьютера, названный «тестом Тьюринга» .

С момента зарождения современной вычислительной техники умы людей занимал вопрос: можно ли построить машину, которая могла бы в чем-то заменить человека. Попыткой создать твердую эмпирическую почву для решения этого вопроса и стал тест, разработанный Аланом Тьюрингом. Первый вариант теста, опубликованный в 1950 году, была несколько запутанным. Современная версия теста Тьюринга представляет собой следующее задание. Группа экспертов общается с неизвестным существом. Они не видят своего собеседника и могут общаться с ним только через какую-то изолирующую систему — например, клавиатуру. Им разрешается задавать собеседнику любые вопросы, вести разговор на любые темы. Если в конце эксперимента они не смогут сказать, общались ли они с человеком или с машиной, и если на самом деле они разговаривали с машиной, можно считать, что эта машина прошла тест Тьюринга. Нет нужды говорить, что сегодня ни одна машина не может даже близко подойти к тому, что пройти тест Тьюринга, хотя некоторые из них весьма неплохо работают в очень ограниченной области. Предположим, тем не менее, что в один прекрасный день машина все-таки сможет пройти этот тест. Будет ли это означать, что она разумна и обладает интеллектом? Джон Р. Сирл (John R. Searle, р. 1932), преподаватель философии Калифорнийского университета в Беркли, разработал воображаемую систему, которая показывает, что ответ на этот вопрос отрицательный. Эта система под названием «Китайская комната» работает следующим образом. Вы сидите в комнате. В стене этой комнаты есть две щели. Через первую щель вам передают вопросы, написанные по-китайски. (Предполагается, что вы, как и Джон Сирл, не знаете китайского. Если это не так, выберите какой-нибудь другой язык, неизвестный вам. ) Затем вы просматриваете книги с инструкциями типа: «Если вы получили такой-то набор символов, напишите на листке бумаги такой-то (отличный от исходного) набор символов и передайте его обратно через другую щель» . Ясно, что если книги с инструкциями достаточно полны, «машина» , состоящая из вас и комнаты, сможет пройти тест Тьюринга. При этом очевидно, что вам совсем не обязательно понимать, что вы делаете. По мнению Сирла, это показывает, что даже если машина прошла тест Тьюринга, это еще не значит, что она разумна и обладает интеллектом.

education.ques.ru

Что такое тест Тьюринга, или Будет ли когда-нибудь вручен приз Лебнера? | Техника и Интернет

Конкурс был учрежден в 1990 г. американским предпринимателем Хью Лебнером (Hugh Loebner). Он дал обещание выплатить 100000 долл. и наградить медалью из чистого золота первого программиста, написавшего программу, способную выдать себя за собеседника-человека. Спонсором соревнования также выступает Crown Industries, Inc.

Как проводится конкурсСудья (человек!), взаимодействуя с двумя компьютерами, задает вопросы и получает ответы. Один из компьютеров отвечает на вопросы с помощью системы искусственного интеллекта (компьютерной программы), а другой посылает ответы человека. На основании ответов судья должен решить какой из компьютеров управляется компьютерной программой, а какой — человеком. Если судья не может определить, какой из его виртуальных собеседников программа, а какой — человек, то программа считается прошедшей тест. Обычно общение заключается в обмене текстовыми сообщениями.

Призы Приз в 2000 долл. вручается каждый год программе, показавшей наилучшие результаты среди остальных участников.Приз в 100000 долл. будет вручен первой программе, которую судья не сможет отличить от человека на основании обмена текстовой, визуальной и аудио-информацией (будет вручен только один раз, после чего конкурс на приз Лебнера будет закрыт).Что такое тест ТьюрингаТест Тьюринга (Turing Test) — тест, предложенный английским математиком Аланом Тьюрингом (Alan Mathison Turing; 1912−1954) в 1950 г. в статье «Вычислительные машины и разум» (Computing Machinery and Intelligence) для проверки, является ли компьютер разумным (в человеческом понимании). Тьюринг предложил тест, чтобы компьютер по-другому сформулировал вопрос «Могут ли машины мыслить?"/"Can machines think?» (предполагается, что если компьютер сможет мыслить, то сможет и говорить).

Переписка должна производиться через контролируемые промежутки времени, чтобы судья не мог делать заключения, исходя из скорости ответов (во времена Тьюринга компьютеры реагировали медленнее человека. Сейчас это правило необходимо, потому что они реагируют гораздо быстрее, чем человек!).

Тьюринг предсказал, что компьютеры в конце концов пройдут его тест. Он считал, что к 2000 г. компьютер с оперативной памятью 1 миллиард бит (119,2 МБ) в ходе 5-минутного теста сможет обмануть судей в 30% случаев. Это предсказание пока не сбылось.

21 октября 2007 г. в Нью-Йорке проходил очередной конкурс на приз Лебнера. Лучшие результаты показала программа Ultra Hal (разработчик Robert Medeksza). Но тест Тьюринга снова не пройден… ]

shkolazhizni.ru

ТЬЮРИНГА, ТЕСТ - это... Что такое ТЬЮРИНГА, ТЕСТ?

ТЬЮРИНГА, ТЕСТ "Тест" адекватности прибора искусственного интеллекта, в котором решается вопрос, действительно ли можно сказать, что он думает. Как представлял это Алан Тьюринг, человек (А) связан с другим человеком (Б) через телетайп, посредством которого они могут обмениваться информацией без непосредственного взаимодействия. В некоторой точке времени, неизвестной для А, Б заменяется компьютером. Тест заключается в том, может ли этот искусственный прибор так эффективно стимулировать реакции человека, что независимо от того, какие вопросы к нему обращаются, он не может различить, исходят ли они от компьютера или от первоначального человека Б. Согласно Тьюрингу, любой прибор, способный пройти этот тест, следовало бы рассматривать как способный к человеческому мышлению. См. искусственный интеллект.

Толковый словарь по психологии. 2013.

ТЬЮРИНГА, МАШИНА
ТЮРЕМНЫЙ ПСИХОЗ

Смотреть что такое "ТЬЮРИНГА, ТЕСТ" в других словарях:

ТЬЮРИНГА ТЕСТ — (англ. Turing s test) предложенный англ. математиком и философом Аланом Тьюрингом (1912 1954) операциональный способ решения вопроса «мыслит ли машина?». Способ состоит в том, что во время опосредствованного диалога (как минимум) 2 человек,… … Большая психологическая энциклопедия
ТЕСТ ТЬЮРИНГА — см. Тьюринга тест. Большой психологический словарь. М.: Прайм ЕВРОЗНАК. Под ред. Б.Г. Мещерякова, акад. В.П. Зинченко. 2003. Тест Тьюринга … Большая психологическая энциклопедия
Тест — (от слова англ. test) «испытание», «проверка» это метод изучения глубинных процессов деятельности человека, посредством его высказываний или оценок факторов функционирования системы управления Содержание 1 Программирование 2 Математика … Википедия
Тест Тьюринга — Стандартная интерпретация теста Тьюринга Тест Тьюринга эмпирический тест, идея которого была предложена Аланом Тьюрингом в статье «Вычислительные машины и разум» (англ. … Википедия
Тест (значения) — Может, вы искали ?Тест (от слова en. test) испытание, проверка, анализ. Программирование * Тестирование программного обеспечения * Тест Тьюринга * Бета тестирование Тесты в биологических и биохимических исследованиях * Тест на ВИЧ *… … Википедия
Недетерминированная машина Тьюринга — Машина Тьюринга Варианты машин Универсальная машина Тьюринга Квантовая машина Тьюринга en:Read only Turing machine en:Read only right moving Turing Machines Вероятностная машина Тьюринга Недетер … Википедия
Тьюринг — Тьюринг, Алан Матисон Алан Тьюринг Alan Mathison Turing Памятник в Сэквиль Парке Дата рождения … Википедия
Тьюринг, Алан Матисон — Алан Тьюринг Alan Turing Памятник в Сэквиль Парке Дата рождения: 23 июня 1912 Место рождения: Лондон, Англия Дата смерти: 7 июня 1954 … Википедия
Тьюринг, Алан — Алан Тьюринг Alan Mathison Turing … Википедия
Тьюринг А. М. — Алан Тьюринг Alan Turing Памятник в Сэквиль Парке Дата рождения: 23 июня 1912 Место рождения: Лондон, Англия Дата смерти: 7 июня 1954 … Википедия

Книги

Философия, Бен Дюпре. Принято считать, что философия сложна и скучна, а философы - заумные затворники, далекие от реальной жизни. Пора избавиться от заблуждений. Философия столетиями была опаснейшим делом.… Подробнее Купить за 346 руб

psychology_dictionary.academic.ru

А твои френды смогут пройти тест Тьюринга? :: Частный Корреспондент

Мнения

Николай Подосокорский

Виртуальная дружба
Тенденции коммуникации в Facebook

Дружба в фейсбуке – вещь относительная. Вчера человек тебе писал, что восторгается тобой и твоей «сетевой деятельностью» (не спрашивайте меня, что это такое), а сегодня пишет, что ты ватник, мерзавец, «расчехлился» и вообще «с тобой все ясно» (стоит тебе написать то, что ты реально думаешь про Крым, Украину, США или Запад).

Марат Гельман

Пособие по материализму
«О чем я думаю? Пытаюсь взрастить в себе материалиста. Но не получается»

Сегодня на пляж высыпало много людей. С точки зрения материалиста-исследователя, это было какое-то количество двуногих тел, предположим, тридцать мужчин и тридцать женщин. Высоких было больше, чем низких. Худых — больше, чем толстых. Блондинок мало. Половина — после пятидесяти, по восьмой части стариков и детей. Четверть — молодежь. Пытливый ученый, быть может, мог бы узнать объем мозга каждого из нас, цвет глаз, взял бы сорок анализов крови и как-то разделил бы всех по каким-то признакам. И даже сделал бы каждому за тысячу баксов генетический анализ.

Дмитрий Волошин, facebook.com/DAVoloshin

Теория самоневерия
О том, почему мы боимся реальных действий

Мы живем в интересное время. Время открытых дискуссий, быстрых перемещений и медленных действий. Кажется, что все есть для принятия решений. Информация, много структурированной информации, масса, и средства ее анализа. Среда, открытая полемичная среда, наработанный навык высказывать свое мнение. Люди, много толковых людей, честных и деятельных, мечтающих изменить хоть что-то, мыслящих категориями целей, уходящих за пределы жизни.

facebook.com/ivan.usachev

Немая любовь

«Мы познакомились после концерта. Я закончил работу поздно, за полночь, оборудование собирал, вышел, смотрю, сидит на улице, одинокая такая. Я её узнал — видел на сцене. Я к ней подошёл, начал разговаривать, а она мне "ыыы". Потом блокнот достала, написала своё имя, и добавила, что ехать ей некуда, с парнем поссорилась, а родители в другом городе. Ну, я её и пригласил к себе. На тот момент жена уже съехала. Так и живём вместе полгода».

Михаил Эпштейн

Симпсихоз. Душа - госпожа и рабыня

Природе известно такое явление, как симбиоз - совместное существование организмов разных видов, их биологическая взаимозависимость. Это явление во многом остается загадкой для науки, хотя было обнаружено швейцарским ученым С. Швенденером еще в 1877 г. при изучении лишайников, которые, как выяснилось, представляют собой комплексные организмы, состоящие из водоросли и гриба. Такая же сила нерасторжимости может действовать и между людьми - на психическом, а не биологическом уровне.

Лев Симкин

Человек из наградного листа

На сайте «Подвиг народа» висят наградные листы на Симкина Семена Исааковича. Моего отца. Он сам их не так давно увидел впервые. Все четыре. Последний, 1985 года, не в счет, тогда Черненко наградил всех ветеранов орденами Отечественной войны. А остальные, те, что датированы сорок третьим, сорок четвертым и сорок пятым годами, выслушал с большим интересом. Выслушал, потому что самому читать ему трудновато, шрифт мелковат. Все же девяносто.

Календарь

Олег Давыдов

Колесо Екатерины
Ток страданий, текущий сквозь время

7 декабря православная церковь отмечает день памяти великомученицы Екатерины Александрийской. Эта святая считалась на Руси покровительницей свадеб и беременных женщин. В её день девушки гадали о суженом, а парни устраивали гонки на санках (и потому Екатерину называли Санницей). В общем, это был один из самых весёлых праздников в году. Однако в истории Екатерины нет ничего весёлого.

Ив Фэрбенкс

Нельсон Мандела, 1918-2013
5 декабря 2013 года в Йоханнесбурге в возрасте 95 лет скончался Нельсон Мандела. Когда он болел, Ив Фэрбенкс написала эту статью о его жизни и наследии

Достижения Нельсона Ролилахлы Манделы, первого избранного демократическим путем президента Южной Африки, поставили его в один ряд с такими людьми, как Джордж Вашингтон и Авраам Линкольн, и ввели в пантеон редких личностей, которые своей глубокой проницательностью и четким видением будущего преобразовывали целые страны. Брошенный на 27 лет за решетку белым меньшинством ЮАР, Мандела в 1990 году вышел из заточения, готовый простить своих угнетателей и применить свою власть не для мщения, а для создания новой страны, основанной на расовом примирении.

Молот ведьм. Существует ли колдовство?
5 декабря 1484 года началась охота на ведьм

5 декабря 1484 года была издана знаменитая «ведовская булла» папы Иннокентия VIII — Summis desiderantes. С этого дня святая инквизиция, до сих пор увлечённо следившая за чистотой христианской веры и соблюдением догматов, взялась за то, чтобы уничтожить всех ведьм и вообще задушить колдовство. А в 1486 году свет увидела книга «Молот ведьм». И вскоре обогнала по тиражам даже Библию.

Александр Головков

Царствование несбывшихся надежд
190 лет назад, 1 декабря 1825 года, умер император Александра I, правивший Россией с 1801 по 1825 год

Александр I стал первым и последним правителем России, обходившимся без органов, охраняющих государственную безопасность методами тайного сыска. Четверть века так прожили, и государство не погибло. Кроме того, он вплотную подошёл к черте, за которой страна могла бы избавиться от рабства. А также, одержав победу над Наполеоном, возглавил коалицию европейских монархов.

Интервью

«Музыка Земли» нашей

Пианист Борис Березовский не перестает удивлять своих поклонников: то Прокофьева сыграет словно Шопена – нежно и лирично, то предстанет за роялем как деликатный и изысканный концертмейстер – это он-то, привыкший быть солистом. Теперь вот выступил в роли художественного руководителя фестиваля-конкурса «Музыка Земли», где объединил фольклор и классику. О концепции фестиваля и его участниках «Частному корреспонденту» рассказал сам Борис Березовский.

Андрей Яхимович: «Играть спинным мозгом, развивать анти-деньги»

Беседа с Андреем Яхимовичем (группа «Цемент»), одним из тех, кто создавал не только латвийский, но и советский рок, основателем Рижского рок-клуба, мудрым контркультурщиком и настоящим рижанином – как хороший кофе с черным бальзамом с интересным собеседником в Старом городе Риги. Неожиданно, обреченно весело и парадоксально.

«Каждая собака – личность»
Интервью со специалистом по поведению собак

Антуан Наджарян — известный на всю Россию специалист по поведению собак. Когда его сравнивают с кинологами, он утверждает, что его работа — нечто совсем другое, и просит не путать. Владельцы собак недаром обращаются к Наджаряну со всей страны: то, что от творит с животными, поразительно и кажется невозможным.

Юрий Арабов: «Как только я найду Бога – умру, но для меня это будет счастьем»

Юрий Арабов – один из самых успешных и известных российских сценаристов. Он работает с очень разными по мировоззрению и стилистике режиссёрами. Последние работы Арабова – «Фауст» Александра Сокурова, «Юрьев день» Кирилла Серебренникова, «Полторы комнаты» Андрея Хржановского, «Чудо» Александра Прошкина, «Орда» Андрея Прошкина. Все эти фильмы были встречены критикой и зрителями с большим интересом, все стали событиями. Трудно поверить, что эти сюжеты придуманы и написаны одним человеком. Наш корреспондент поговорила с Юрием Арабовым о его детстве и Москве 60-х годов, о героях его сценариев и религиозном поиске.

www.chaskor.ru

Тьюринг - это... Что такое Тьюринг?

А́лан Матисон Тью́ринг OBE (англ. Alan Mathison Turing; 23 июня 1912 — 7 июня 1954) — английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики.

Предложенная им в 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 году, Тьюринг внес ощутимый вклад в создание более совершенной дешифровальной электронно-вычислительной машины «Колосс», использующейся в тех же целях.

Даже читая зашифрованные немецкие сообщения, в марте 1943 года Великобритания стояла на грани поражения в Битве за Атлантику и во всей Второй мировой войне. Вполне вероятно, что без расшифровки кода «Энигмы» ход этой войны был бы иным.

Машина Тьюринга

Любая интуитивно вычислимая функция является частично рекурсивной, или, эквивалентно, может быть вычислена с помощью некоторой машины Тьюринга.

Алан Тьюринг высказал предположение (известное как тезис Чёрча — Тьюринга), что любой алгоритм в интуитивном смысле этого слова может быть представлен эквивалентной машиной Тьюринга. Уточнение представления о вычислимости на основе понятия машины Тьюринга (и других эквивалентных ей понятий) открыло возможности для строгого доказательства алгоритмической неразрешимости различных массовых проблем (то есть проблем о нахождении единого метода решения некоторого класса задач, условия которых могут варьироваться в известных пределах). Простейшим примером алгоритмически неразрешимой массовой проблемы является так называемая проблема применимости алгоритма (называемая также проблемой остановки). Она состоит в следующем: требуется найти общий метод, который позволял бы для произвольной машины Тьюринга (заданной посредством своей программы) и произвольного начального состояния ленты этой машины определить, завершится ли работа машины за конечное число шагов, или же будет продолжаться неограниченно долго.

Теория искусственного интеллекта

Тьюринг является основателем теории искусственного интеллекта.

Машина Тьюринга является расширением модели конечного автомата и способна имитировать (при наличии соответствующей программы) любую машину, действие которой заключается в переходе от одного дискретного состояния к другому.

Тест Тьюринга

Тест Тьюринга — тест, предложенный Аланом Тьюрингом в 1950 году в статье «Вычислительные машины и разум» (англ. Computing Machinery and Intelligence) для проверки, является ли компьютер разумным в человеческом смысле слова. В этом тесте один или несколько людей должны задавать вопросы двум тайным собеседникам и на основании ответов определять, кто из них машина, а кто человек. Если не удавалось раскрыть машину, которая маскировалась под человека, предполагалось, что машина разумна.

Морфогенез

В 1952 году Тьюринг опубликовал работу под названием «Химические основы морфогенеза» (The chemical basis of morphogenesis), где впервые[1] математически описывается процесс самоорганизации материи.

Преследование за гомосексуальность и смерть Тьюринга

Квартира Тьюринга в Вилмслоу

Тьюринг был гомосексуалом[2]. В то время в Великобритании гомосексуальные половые акты были запрещены законом, а гомосексуализм считался психическим заболеванием. В 1952 году ему были предъявлены обвинения в «грубой непристойности» (англ. gross indecency) за то, что он был геем. Тьюринг был осужден, и ему предоставили выбор между двухлетним тюремным заключением и гормональной терапией в виде инъекций эстрогена, которая, по сути, была химической кастрацией. Тьюринг выбрал терапию. Одним из эффектов была растущая грудь и снижение либидо. Кроме того, в результате осуждения он потерял право работать в области криптографии.

Через год после вынесения приговора он умер от отравления цианидом, который, видимо, содержался в яблоке, половину которого Тьюринг съел перед смертью. Было признано, что он покончил жизнь самоубийством. Тем не менее, его мать считала, что он отравился случайно, так как всегда небрежно работал с химикатами.

10 сентября 2009 года Премьер-министр Великобритании Гордон Браун публично принёс извинения за те методы, которым был подвергнут Алан Тьюринг:

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

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

<…>

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

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

В 2009 году Алан Тьюринг был признан «одной из самых известных жертв гомофобии в Великобритании».[3]