Кто такой[править]
Алан Тьюринг родился в 1912 году на краю Британской империи — в индийском городе Чхатрапур, в семье старокровных дворян, имел брата (в известном смысле). В школе начал увлекаться математикой, но школа была с гуманитарным уклоном, и за это увлечение будущего гения чморили как учителя, так и, конечно, . Там он подружился с Кристофером Моркомом, но в феврале 1930 года последний внезапно скончался, и это происшествие довольно сильно пошатнуло психику молодого гения, но всем было не до этого. Несмотря на это, начал решать сложнейшие математические проблемы того времени, хотя, в отличии от тебя, дорогой Анонимус, не изучал основы математического анализа. В ноябре 1936 года сформулировал теорию «машины Тьюринга»: если просто, то это машина, способная решить любую задачу, которая представлена в виде алгоритма. Сама идея такой «универсальной машины» была и вправду оригинальной, ведь по концепту на ней можно было бы вычислить вообще все, что можно задать в виде программного алгоритма. Сейчас мы называем такую вундервафлю компьютером, так что без Тьюринга ты, мой дорогой анон, сейчас бы не читал на лурке статейки. Может, и к лучшему.
Тьюринг стал первым, кто достиг понимания универсальной природы вычислительной машины. Он показал, что можно построить универсальную машину, способную работать так же, как любая простая машина Тьюринга, если в нее ввести описание этой простой машины.
В сентябре 1936 года Тьюринг покидает Кембридж и перебирается в Америку в Принстонский университет, где работает куратором. Там в 1938 году он получает степень доктора философии. В то время в Принстонском университете работали такие знаменитости, как Черч, Курант, Эйнштейн, Харди, фон Нейман.
О Тьюринге, как о личности с нетрадиционными взглядами, со странностями характера, вспоминают многие его коллеги. О его чудачествах ходили легенды. Живя в Кембридже, он никогда не ставил часы по сигналам точного времени, а вычислял время в уме, отмечая положение определенной звезды.
В Блетчли-парке в начале июня каждого года с ним происходили сильные приступы сенной лихорадки (аллергии), и тогда он приезжал на работу на велосипеде в противогазе, спасаясь от пыльцы. У его велосипеда был дефект: через регулярные промежутки времени спадала цепь. Вместо того, чтобы починить его, он подсчитывал число оборотов педалей, чтобы вовремя слезть с велосипеда и поправить цепь. Также он привязывал цепью свою кружку к радиатору отопления, чтобы ее не стащили. Однажды Тьюринг, узнав о падении курса английского фунта, расплавил имеющиеся серебряные монеты и закопал слиток на территории парка, но затем забыл, где именно.
Тьюринг был неплохим спортсменом. После войны, чувствуя необходимость в физической разрядке, он пробежал длинную дистанцию и нашел, что преуспел в этом. Затем он выиграл трехмильную и десятимильную дистанции своего клуба, оба раза в рекордное время, а в 1947 году занял пятое место в марафонском забеге.
Многие коллеги вспоминают энтузиазм и волнение, с которыми он брался за любую идею, интересовавшую его, — от «говорящего» зайца до трудной научной проблемы. На него смотрели с большим уважением, так как он выделялся своим интеллектом и оригинальностью мышления. Его характеризовали как врожденного учителя, способного решить и объяснить любую необычную задачу.
Что было дальше[править]
В 45-ом году Тьюринг вошёл в тиму разработчиков АСЕ (Automatic Computing Engine); это была эпичная вундервафля, в которой использовалось 7000 (sic!) вакуумных ламп. Цимес конструкции заключался в том, что в этом компьютере была впервые реализована возможность хранения проги в самом компьютере, а не в задаче алгоритма, как это было во всех предшественниках (окромя Colosus’а, но тот был направлен на узкоспециализированные цели по взлому другой шифровальной машины, и конкурентом считаться не может). Размер этого монстра и вправду впечатлял. 3 ЭТАЖА11!!1. Но, как всегда, на это всем было плевать, потому как распилить бабло от такого проекта нереально (курировали его какие-то шишки из Национальной физической лаборатории Великобритании), да и вычислительные машины тогда никому нахер не сдались, и в итоге проект прикрыли. В конце 40-х годов Тьюринг занялся проблемой «мыслящих» машин, машинного интеллекта, которая к настоящему времени сформировалась в целое направление под названием «Искусственный интеллект».
Тест Тьюринга: беседы с компьютером
Появление в середине XX века первых вычислительных машин породило идею о создании искусственного интеллекта (ИИ). Ученые задались вопросом: каким критериям должен соответствовать ИИ? Алан Тьюринг взялся ответить на этот вопрос.
Он придумал тест. Идея теста проста: человек должен пообщаться с несколькими собеседниками за ширмой, среди которых есть робот. Если человеку не удается понять, что он общается с роботом, то можно утверждать: ИИ создан. Тьюринг предположил, что в начале XXI века машина сможет за 5 минут убедить 30% судей, что те ведут беседу с живым человеком, а не с роботом.
Тест был создан в 1950 году, но активных попыток его пройти не предпринималось.
Лишь в 90-х годах появились желающие пройти тест Тьюринга. Программисты из разных стран пытались создать бота, общение с которым неотличимо от человеческого. В 2014 году это удалось разработчикам из России. Программа «Евгений Густман» была признана первым виртуальным собеседником, прошедшим тест Тьюринга.
На основе теста Тьюринга создана современная CAPTCHA («капча») – программа-тест, цель которой – определить, кто взаимодействует с системой: человек или робот. Каждый пользователь Интернета хоть раз встречал «капчу» на просторах Сети.
Например, вас просили ввести символы с картинки, выполнить сложение простых чисел или из 9 фото выбрать те, где изображен пешеходный переход. Эти шарады и есть «капча». Человек справится с ними без труда, а вот робот «забуксует». Задача «капчи» – не допустить на сайт ботов, созданных для взлома, рассылки спама и прочих вредных действий.
Награды, признание и королевское помилование
Вскоре после Второй мировой войны Алан Тьюринг был награжден орденом Британской империи за свою работу. К тому времени, когда ему исполнилось бы 86 лет, биограф Тьюринга Эндрю Ходжес обнародовал официальную голубую мемориальную доску английского наследия в своем доме детства. В июне 2007 года в парке Блетчли в Бакингемшире, Англия, была открыта статуя Тьюринга в натуральную величину. 28 октября 2004 года в Университете Суррея была открыта бронзовая статуя Тьюринга в честь 50-летия со дня его смерти. Кроме того, еженедельник выпускников Принстонского университета назвал Тьюринга вторым по значимости выпускником в истории школы — Джеймс Мэдисон занял первое место.
Тьюринга чтили многими другими способами, особенно в городе Манчестер, где он работал в конце своей жизни. В 1999 году журнал Time назвал его одним из «100 самых важных людей 20-го века», сказав: «Факт остается фактом: каждый, кто нажимает на клавиатуру, открывает электронную таблицу или программу обработки текста, работает над воплощением машины Тьюринга. » Тьюринг также занял 21-е место в общенациональном опросе BBC «100 величайших британцев» в 2002 году. По большому счету, Тьюринг был признан за его влияние на информатику, и многие считают его «основателем» отрасли.
После петиции, поданной Джоном Грэмом-Каммингом, тогдашний премьер-министр Гордон Браун 10 сентября 2009 года опубликовал заявление от имени британского правительства, в котором посмертно извинился перед Тьюрингом за преследование его как гомосексуалиста. «Тысячи людей собрались вместе, чтобы требовать справедливости для Алана Тьюринга и признания ужасающего отношения к нему», — пишет Браун в заявлении. «В то время как с Тьюрингом действовали по закону того времени, и мы не можем отодвинуть часы назад, его обращение, конечно, было совершенно несправедливым, и мне приятно иметь возможность сказать, как глубоко я и все мы сожалеем о том, что произошло ему.
«Это признание статуса Алана как одной из самых известных жертв британской гомофобии — еще один шаг к равенству и давно назревшему. Но даже более того, Алан заслуживает признания за его вклад в развитие человечества », — заявил Браун. Именно благодаря мужчинам и женщинам, полностью приверженным борьбе с фашизмом, таким людям, как Алан Тьюринг, ужасы Холокоста и тотальной войны являются частью истории Европы, а не присутствуют в Европе. Поэтому от имени британского правительства и всех тех, кто живет свободно благодаря работе Алана, я очень горжусь тем, что могу сказать: извините, вы заслужили намного лучшего.
В 2013 году Queen Елизавета II посмертно предоставила Тьюрингу редкое королевское помилование спустя почти 60 лет после того, как он покончил с собой. Три года спустя, 20 октября 2016 года, британское правительство объявило «Закон Тьюринга» о посмертном помиловании тысячи геев и бисексуальных мужчин, которые были осуждены за гомосексуальные действия, когда это считалось преступлением. Согласно заявлению министра юстиции Сэма Гаймы, закон также автоматически помилует живых людей, которые были осуждены за исторические сексуальные преступления, которые были бы невиновны сегодня.
Университетские годы
Из-за нелюбви к гуманитарным наукам Тьюринг недобрал баллов на экзамене и поэтому после школы поступил в Королевский колледж Кембриджа, хотя намеревался пойти в Тринити-колледж. В Королевском колледже Тьюринг учился с 1931 по 1934 год под руководством известного математика Годфри Харолда Харди.
В 1928 году немецкий математик Давид Гильберт привлёк внимание мировой общественности к проблеме разрешения (Entscheidungsproblem). В своей работе «On Computable Numbers, with an Application to the Entscheidungsproblem», опубликованной 12 ноября 1936 года, Тьюринг переформулировал теорему Гёделя о неполноте, заменив универсальный формальный арифметический язык Гёделя на простые гипотетические устройства, которые впоследствии стали известны как машины Тьюринга
Он доказал, что подобная машина была бы способна произвести любые математические вычисления, представимые в виде алгоритма. Далее Тьюринг показал, что не существует решенияEntscheidungsproblem, сперва доказав, что Проблема остановки для машины Тьюринганеразрешима: в общем случае невозможно алгоритмически определить, остановится ли когда-нибудь данная машина Тьюринга.
Хотя доказательство Тьюринга было обнародовано в скором времени после эквивалентного доказательства Алонзо Чёрча, в котором использовались Лямбда-исчисления, сам Тьюринг был с ним не знаком. Подход Алана Тьюринга принято считать более доступным и интуитивным. Идея «Универсальной Машины», способной выполнять функции любой другой машины, или другими словами, вычислить всё, что можно, в принципе, вычислить, была крайне оригинальной. Фон Нейман признал, что концепция современного компьютера основана на этой работе Алана Тьюринга. Машины Тьюринга по-прежнему являются основным объектом исследования теории алгоритмов.
С сентября 1936 года по июль 1938 года Тьюринг работал под руководством Чёрча в Принстоне, Тьюринг поступил туда в качестве приглашённого студента-последипломника и остался, чтобы завершить свой докторат под началом Чёрча. Кроме занятий математикой, он изучал криптографию, а также конструировал электро-механический бинарный умножитель. В июне 1938 года он защитил докторскую диссертацию «Логические системы, основанные на ординалах», в которой была представлена идеясведения по Тьюрингу, заключающаяся в объединении машины Тьюринга с оракулом. Это позволяет исследовать проблемы, которые невозможно решить с помощью лишь машины Тьюринга.
В Кембридже Тьюринг посещал лекции Людвига Витгенштейна о кризисе оснований математики. Учёные много спорили, так как Тьюринг выступал в защиту формализма, тогда как Витгенштейн считал, что математика не ищет абсолютную правду, а изобретает её.
Детство и юность
Алан Мэтисон Тьюринг родился в столице Великобритании в 1912 году. Его родителями были потомки древних дворянских родов Юлиус и Этель. На момент рождения Алана, в семье уже подрастал старший брат Джон.
Отец Юлиус был на государственной службе и часто отправлялся в командировки в Индию. Сыновья при этом оставались на попечении знакомых.
С детских лет стало понятно, что Алан будет большим человеком, можно даже сказать, гением. Дело в том, что в шестилетнем возрасте он самостоятельно освоил технику чтения, и настаивал, чтобы преподаватели дали ему научные книги.
Фото: tarihiolaylar.com
В 11 лет мальчик заинтересовался добычей йода из морских водорослей, проводил массу химических опытов. Однажды Алан по траектории движения диких плеч вычислил их гнездо и принес домой меда к чаю.
В 14 лет Алан Тьюринг попадает в школу для мальчиков-аристократов, которая считалась в тогдашнем обществе очень престижной. Однако юношу мало интересовали гуманитарные дисциплины, и он показывал на контрольных посредственные результаты.
Фото: medium.com
Однако по математике он с заметным отрывом опережал всех в классе.
Однако большинство знают Тьюринга по его математическим способностям. Впервые они проявились в том, что он самостоятельно изучил теорию относительности Эйнштейна, и указал на ошибки, которые ускользнули от самого автора.
В школе у него появился настоящий друг Кристофер Морком, такой же талантливый, как и наш герой. Алан всегда признавал, что был сравнительно простым человеком на фоне своего товарища.
Вместе друзья проводили массу опытом, им всегда было, что обсудить. Юноши решили вместе поступать и в Кембридж, но сделать это удалось только Кристоферу. Алан два раза пытался попасть в престижное учебное заведение, но все тщетно.
Фото: popmech.ru
Оглушительным ударом для Тьюринга стала болезнь Кристофера туберкулезом, от которого тот и скончался. У Алана развилась довольно серьезная депрессия, и руки ему не давало опустить только желание учиться в Кембридже.
Он одно время переписывался с матерью погибшего друга и попросил у нее фото сына. Когда Алан сидел за своим рабочим столом, будучи уже студентом престижного заведения, на него всегда с рамки смотрел Кристофер.
Комментарии
Мирошников Евгений
первый заместитель губернатора Белгородской области, глава департамента цифрового развития
Назаров Александр Юрьевич
куратор национальных проектов и цифрового направления госкорпорации «Ростех»
Салаев Александр Рафикович
Действительный государственный советник Санкт-Петербурга 1-го класса
Наталья Алексеевна Сергунина
руководитель Аппарата Мэра и Правительства Москвы
Радионова Светлана Геннадьевна
руководитель Росприроднадзора (с конца 2018 года), бывший заместитель главы Ростехнадзора
Назаров Андрей Геннадьевич
экономист, юрист, управленц и специалист в сфере горного оборудования
Плутник Александр Альбертович
юрист, генеральный директор АО «ДОМ.РФ»
Токарев Владимир Александрович
российский государственный деятель
Причина смерти
Фото: mel.fm
Здоровье Алана сильно пошатнулось после химической кастрации, и появились дополнительные заболевания. После этого он практически не выходил из дома, сидел, погруженный в свои дела. Мертвого ученого обнаружила горничная в 1954 году.
Есть версия, что Тьюринг обставил свою смерть, как в сказке «Белоснежка», которую очень любил. Он лежал на кровати, а на тумбочке лежало надкусанное красное яблоко.
Альтернативная версия гласит, что он убил себя по случайности, так как с детства был на «ты» с химическими веществами и просто мог перепутать колбы. В такую версию больше верила мама, так как не могла допустить, что ее сын покончил жизнь самоубийством.
Какой бы ни была причина смерти, Алан навсегда внес свое имя в мировую науку, математику и современные IT-технологии, несмотря на порицание обществом Тьюринга за ориентацию.
Так что мирного вам неба над головой и до скорых встреч на страницах новых статей!
Was ist Enigma und wie sie zu behandeln[править]
Эни́гма (от др.-греч. αἴνιγμα — загадка). Ужос любой разведки мира. Являлась хтоническим адом для всех противников маленького аватара
Сатаны. Эпичная шифровальная коробка, созданная в 1918 году одним тевтонским гением. Изначально она никому, ни для чего, низачем не была нужна. Ну вот ответь, Анонимус, кому нужна в мирное время машина для шифрования текста, кому и нахуя? При всём этом нет сведений о том, что какие нибудь ubel Abwehr (фошиская военная разведка) покупали это говно. Почему говно? Да потому, что первая и вторая машины были высерами: 50 кило, размер в 1,5 больше печатной машинки, и мало вариантов шифрования.
Во время Второй Мировой по Энигме стучали костлявые пальчики обычного, фашистского корма для рыб морячка-радиста. Где-то в 1938 году поляки-таки выкрали и взломали версию Энигмы, которую юзали немцы, но в 1939 году умные nazi отдали своим ученым Энигму на обработку напильником, и те выпустили уже реально работающий нагибатор мирового масштаба. Тевтонские West Coast Customs добавили много свистелок-перделок, которые многократно усложнили шифр, что разорвало не один пердак противникам австрийского художника. Всего было 159.000.000.000.000.000.000 комбинаций Энигмы, и они менялись каждый день.
Анал Тьюринга[править]
И все бы было хорошо, наш бегун бы бегал, решал и пердолил бы своих остальных собратьев по несчастью дальше, если бы один пидорок (в обоих смыслах), которого звали Арнольдом Мюрреем, не решил бы выебать (как ни парадоксально, тоже в обоих смыслах) нашего математика. После веселой и продуктивной ночи любовничек сбежал и в следующую ночь обнёс дом своего визави. А тот, хорошенько подумав, и взвесив все за и против, пошёл к доблестным полицейским и сказал им, что он на постоянной основе долбится в очко, что в те времена на Островах было незаконно. Не то, что незаконно, а то что тебя убьют нахуй камнями. Конечно, суд не мог просто провести его на задний двор и прописать целебную свинцовую пилюлю. Но не получилось, и нашему герою прописали пилюли другого рода, которые, переводя на простой язык, химически его кастрировали. Так как МПХ отсох, гормоны мужского организма (тестостерон и иже с ним) перестали вырабатываться. У Тьюринга даже появилась грудь! Также понизилась ментальная активность, голос стал напоминать концерты Баскова. На него было оказано огромное давление со стороны учёных-гомофобов (как же это звучит).
В 1954 году, наш герой, будучи атеистом, решил принять ислам по-английски. По версии для хомячков, он ввёл чистый цианид в яблоко и зохавал его.
Были, конечно, доки суицида, но просто так ведь гении с собой не кончают, не так ли? Всё расследование было проведено через такую жёпу, что света было не видать.
Была сказка что во время интервью, один из полизен, на вопрос о том, почему яблоко, в которое, по версии полиции был закачан цианид, не проверили на наличие цианида, ответил «ну ёпта нах там все понятно бля, мы не парились ваще»
Возможно, просто прошлое возвратилось в лоб, проболтался какому нибудь мальчику, которому вдувал вечерком после рюмки чая и MI-6 убрало нашего героя с шахматной доски.
Неудивительно будет если лет эдак через 20-25 всплывет инфа из архивов, а до этого нужно ждать дорогой Анонимус, только ждать…
Слайды и текст этой презентации
р
Алан Тьюринг
Расшифровка «Энигмы»
1 сентября 1939 года немецкие войска вторглись в Польшу. Великобритания и Франция объявили войну Германии. В течение 1939—1941 годов Германия разгромила Польшу, Данию, Норвегию, Люксембург, Нидерланды, Бельгию, Францию, Грецию, Югославию. В июне 1941 года Германия вторглась на территорию Советского Союза и заняла часть его территории.
Во время войны для шифрования секретной информации немецкие военные использовали портативную шифровальную машину «Энигма»
Немецкая армия, ВМС, ВВС, нацистская партия, гестапо, и немецкие дипломаты все использовали Энигму, в различных вариантах.
Эни́гма (от греч. — загадка) — портативная шифровальная машина, использовавшаяся для шифрования и дешифрования секретных сообщений. Чтобы сообщение было правильно зашифровано и расшифровано, машины отправителя и получателя должны были быть одинаково настроены, на новый промежуток времени назначались новые настройки.
Энигма была разработана таким образом, чтобы безопасность сохранялась даже в тех случаях, когда шпиону известны схемы. С неизвестной схемой общее количество возможных конфигураций может быть порядка 10114 , с известной схемой соединений и других операционных настроек этот показатель снижается до 1023 . Пользователи Энигмы были уверены в её безопасности из-за большого количества возможных вариантов. Нереальным было даже начать подбирать возможную конфигурацию
В 1939 году Британская разведка раздобыла это устройство, но расшифровывать перехваченные радиограммы немцев не удавалось. Тогда британское военное ведомство поставило перед
Аланом Мэтисоном Тьюрингом задачу — разгадать секрет «Энигмы»
А́лан Мэ́тисон Тью́ринг ( 23 июня 1912 — 7 июня 1954) — английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Кавалер Ордена Британской империи , член Лондонского королевского общества. Научные труды А. Тьюринга — общепризнанный вклад в основание теории искусственного интеллекта.
Тьюринг работал в Блечли Парке — британском криптографическом центре, где возглавлял одну из пяти групп, Hut 8, занимавшихся в рамках проекта «Ультра» расшифровкой закодированных немецкой шифровальной машиной «Энигма» сообщений Кригсмарине и Люфтваффе.
В начале 1940 года он разработал дешифровальную машину «Бомба» , позволявшую читать сообщения Люфтваффе. Принцип работы «Бомбы» состоял в переборе возможных вариантов ключа шифра и попыток расшифровки текста, если была известна часть открытого текста или структура расшифровываемого сообщения. Перебор ключей выполнялся за счет вращения механических барабанов, сопровождавшегося звуком, похожим на тиканье часов, из-за чего «Бомба» и получила свое название
Ко второй половине 1941 года расшифровывались 30 000 сообщений Энигмы в месяц. К 1945 году большинство немецких сообщений можно было расшифровать за один или два дня, пока немцы оставались уверены в своей безопасности. Если бы они имели веские основания подозревать, что машина была взломана, они сменили бы систему, заставляя криптоаналитиков союзных сил начать с нуля.
Заслуги Алана Тьюринга были по достоинству оценены: после разгрома Германии он получил орден, был включён в научную группу, занимавшуюся созданием британской электронно-вычислительной машины. Сэр Гарри Хинсли говорил что создание «Бомбы» сократило войну «не менее чем на два, а может и на четыре года», и что неясно как закончилась бы война, если бы Ультра не было.
Алан Тьюринг участвовал в послевоенные годы в создании мощного компьютера — машины с хранимыми в памяти программами, ряд свойств которой он взял от своей гипотетической универсальной машины. В 1947 году Тьюринг в Манчестере создал один из первых компьютеров в мире.
Кроме работы в университете, Тьюринг продолжал сотрудничать и с Департаментом кодов. Только теперь в центре его внимания были уже шифры советской резидентуры в Англии. В 1950 году предложил эмпирический тест Тьюринга для оценки искусственного интеллекта компьютера. В 1951 году он был избран членом королевского научного общества.
2. Научные достижения и открытия
2.1. Проблема остановки
Было обнаружено, что компьютеры всё-таки не могут решить любую математическую задачу. Алан Тьюринг доказал в 1936 году, что общий алгоритм для решения проблемы остановки для любых возможных входных данных не может существовать.
2.2. Расшифровка кода «Энигмы»
Дешифровальная машина «Бомба»
Во время Второй мировой войны Тьюринг работал в Блетчли-парке — британском криптографическом центре, где возглавлял одну из пяти групп, Hut 8, занимавшихся в рамках проекта «Ультра» расшифровкой закодированных немецкой шифровальной машиной «Энигма» сообщений кригсмарине и люфтваффе. Вклад Тьюринга в работы по криптографическому анализу алгоритма, реализованного в «Энигме», основывался на более раннем криптоанализе предыдущих версий шифровальной машины, выполненных в 1938 году польским криптоаналитиком Марианом Реевским.
В начале 1940 года он разработал дешифровальную машину «Бомба», позволявшую читать сообщения люфтваффе. Принцип работы «Бомбы» состоял в переборе возможных вариантов ключа шифра и попыток расшифровки текста, если была известна часть открытого текста или структура расшифровываемого сообщения. Перебор ключей выполнялся за счёт вращения механических барабанов, сопровождавшегося звуком, похожим на тиканье часов, из-за чего «Бомба» и получила свое название. Для каждого возможного значения ключа, заданного положениями роторов (количество ключей равнялось примерно 1019 для сухопутной «Энигмы» и 1022 для шифровальных машин, используемых в подводных лодках), «Бомба» выполняла сверку с известным открытым текстом, выполнявшуюся электрически. Первая в Блетчли «Бомба» Тьюринга была запущена 18 марта 1940 года. Дизайн «Бомб» Тьюринга так же был основан на дизайне одноимённой машины Реевского.
Блетчли Парк
Через полгода удалось взломать и более стойкий шифр Кригсмарине. Позже, к 1943 году, Тьюринг внес ощутимый вклад в создание более совершенной дешифровальной электронно-вычислительной машины «Колосс», использующейся в тех же целях.
2.3. Машина Тьюринга
Любая интуитивно вычислимая функция является частично рекурсивной, или, эквивалентно, может быть вычислена с помощью некоторой машины Тьюринга.
Алан Тьюринг высказал предположение (известное как тезис Чёрча — Тьюринга), что любой алгоритм в интуитивном смысле этого слова может быть представлен эквивалентной машиной Тьюринга. Уточнение представления о вычислимости на основе понятия машины Тьюринга (и других эквивалентных ей понятий) открыло возможности для строгого доказательства алгоритмической неразрешимости различных массовых проблем (то есть проблем о нахождении единого метода решения некоторого класса задач, условия которых могут варьироваться в известных пределах). Простейшим примером алгоритмически неразрешимой массовой проблемы является так называемая проблема применимости алгоритма (называемая также проблемой остановки). Она состоит в следующем: требуется найти общий метод, который позволял бы для произвольной машины Тьюринга (заданной посредством своей программы) и произвольного начального состояния ленты этой машины определить, завершится ли работа машины за конечное число шагов, или же будет продолжаться неограниченно долго.
2.4. Теория искусственного интеллекта
Тьюринг является основателем теории искусственного интеллекта.
Машина Тьюринга является расширением модели конечного автомата и способна имитировать (при наличии соответствующей программы) любую машину, действие которой заключается в переходе от одного дискретного состояния к другому.
2.5. Тест Тьюринга
Тест Тьюринга — тест, предложенный Аланом Тьюрингом в 1950 году в статье «Вычислительные машины и разум» (англ. Computing Machinery and Intelligence) для проверки, является ли компьютер разумным в человеческом смысле слова.
В этом тесте один или несколько людей должны задавать вопросы двум тайным собеседникам и на основании ответов определять, кто из них машина, а кто человек. Если не удавалось раскрыть машину, которая маскировалась под человека, предполагалось, что машина разумна.
2.6. Морфогенез
В 1952 году Тьюринг опубликовал работу под названием «Химические основы морфогенеза» (The chemical basis of morphogenesis), где впервые математически описывается процесс самоорганизации материи.
Почему корова пятнистая?
А почему зебра полосатая? Откуда у бабочек узор на крыльях? Удивительно, но ответить на эти вопросы мы можем благодаря взломщику кодов, математику Алану Тьюрингу. В 1952 году при помощи математических формул он смог объяснить характерный окрас животных.
Тьюринг предположил, что в коже присутствуют два химических элемента. Один запускает процесс пигментации, а второй останавливает его. Математик использовал уравнения, чтобы описать различные способы взаимодействия этих химических элементов, приводящие к образованию пятен и полос на коже.
Тьюринг высказал идею о связи живого и неживого через химическую реакцию. Впоследствии эта идея была подтверждена. Спустя полвека ученые опытным путем смогли доказать существование структур Тьюринга и подтвердить предположения математика.
В живой природе структуры Тьюринга проявляются в виде полос на шкуре зебр и тигров, чешуе рыб, в форме пятен на коже коров, гепардов и жирафов. Некоторые ученые считают, что причудливую форму человеческого мозга и позвоночника тоже можно считать структурами Тьюринга.
Расшифровка «загадки» нацистов
В 1938 году Тьюринг блестяще защитил докторскую диссертацию в Принстонском университете – Мекке научного мира. Наконец, его гениальность признали. Там он занимался не только математикой, но и криптографией.
В 1939 году, на третий день после начала Второй мировой войны, военное ведомство Британии поставило перед Тьюрингом задачу: взломать коды «Энигмы» – немецкой машины для шифровки радиограмм. Была создана секретная аналитическая группа под руководством выдающегося математика.
Поставленная задача казалась невыполнимой. «Энигма» (в переводе с немецкого «загадка») преобразовывала предложения в набор букв, лишенный, на первый взгляд, всякого смысла. Однако Тьюринг смог разгадать «загадку». Он переключил машину на обратный режим работы и взломал шифр. Позже на основе этого принципа был создан дешифровочный аппарат под названием «Криптографическая бомба». Такое название он получил из-за характерного звука часового механизма при работе.
