Кто такой алан тьюринг: один из создателей современной информатики и искусственного интеллекта
Содержание:
- Прохождение теста
- Гомосексуализм, осуждение и смерть
- Джоан Кларк
- Смерть Алана Тьюринга
- 23 июня 1912 — 7 июня 1954
- Травля государства и смерть
- Научная деятельность Алана Тьюринга
- Прием
- Блетчли-парк, «Девочки Дилли» и «Бомба Тьюринга»
- Преследования
- Награды, признание и королевское помилование
- Предпосылки, история и происхождение
- Вторая мировая война
- «След» книги
- Небританское происхождение и проблемы с учебой
- О чем говорится в этой страничке?
- Машина Тьюринга: как алгоритм стал основой компьютерной эры
- Биография Тьюринга
Прохождение теста
В 1950 году Алан Тьюринг сформулировал систему вопросов, которые могли бы убедить людей в том, что машины умеют мыслить. Со временем тест был модернизирован и в качестве объектов тестирования стали чаще выступать не машины, а компьютерные боты. За весь период существования теста его удалось пройти лишь нескольким программам. Но такой успех некоторые специалисты поставили под сомнение. Правильные ответы можно объяснить совпадением и даже в самых лучших случаях программам удалось ответить не более, чем на 60 % вопросов. Полного совпадения достичь так и не удалось.
Одной из программ, успешно прошедших тест Тьюринга, была «Элиза». Ее создатели наделили искусственный интеллект способностью выделять из речи человека ключевые слова и составлять встречные вопросы. В половине случаев люди не смогли распознать, что общались с машиной, а не с живым собеседником. Некоторые специалисты поставили под сомнение результат тестирования по причине того, что организаторы заранее настраивали испытуемых на живое общение и участвующие в эксперименте даже не догадывались, что давать ответы и задавать вопросы может робот.
Успешным можно назвать прохождение теста программой, составленной одесситом Евгением Густманом и российским инженером Владимиром Веселовым. Она имитировала личность мальчика в возрасте 13 лет. 7 июня 2014 года состоялось ее тестирование. В нем приняло участие 5 ботов и 30 реальных людей. Только 33 жюри из 100 смогли определить, какие ответы давали роботы, а какие — реальные люди. Такой успех можно объяснить не только хорошо составленной программой, но и тем, что интеллект тринадцатилетнего подростка несколько ниже интеллекта взрослого. Возможно, некоторых жюри ввело в заблуждение данное обстоятельство.
В пользу противников признания результата говорит и то, что Женя Густман, создавший программу, писал ее на английском языке. Во время тестирования многие судьи списали странные ответы машины или уход от ответов не только на возраст предполагаемого собеседника, но и на языковой барьер. Они посчитали, что робот, которого они приняли за человека, плохо знает язык.
С момента создания теста Тьюринга приблизиться к тому, чтобы успешно его пройти, удалось также программам:
- «Deep Blue»;
- «Watson»;
- «Parry».
Премия Лебнера
При создании программ и современных роботов специалисты не считают прохождение теста Тьюринга первостепенной задачей. Это всего лишь формальность. Успех новой разработки от результатов тестирования не зависит. Самое главное, чтобы программа оказалась полезной, выполняла определенные задачи. Но в 1991 году была учреждена премия Лебнера. В ее рамках искусственные интеллекты соревнуются между собой в успешном прохождении теста. Предусмотрены 3 категории медалей:
- золотая (общение с элементами видео и аудио);
- серебряная (за текстовую переписку);
- бронзовая (вручается машине, которая в текущем году достигла лучшего результата).
Золотые и серебряные медали еще не были вручены никому. Бронзовые награды вручаются регулярно. В последнее время заявок на участие в состязании становится все больше, так как создаются новые мессенджеры и чат-боты. У конкурса есть немало критиков. Беглый взгляд на протоколы участников за последние десятилетия показывает, что машину можно легко обнаружить с помощью не очень изощренных вопросов. Наиболее успешные игроки также заявляют о сложности конкурса Лебнера по причине отсутствия компьютерной программы, которая бы могла вести достойный разговор в течение пяти минут. Общепризнанным является факт, что конкурсные приложения разрабатываются исключительно с целью получения малого приза, присуждаемого лучшему участнику года, и на большее они не рассчитаны.
В настоящее время тест Тьюринга получил несколько современных модификаций:
- обратный тест Тьюринга (необходимо ввести защитный код для подтверждения того, что пользователь — человек, а не робот);
- минимальный интеллектуальный тест (предполагает только варианты «да» и «нет» в качестве ответов);
- мета-тест Тьюринга.
Гомосексуализм, осуждение и смерть
Гомосексуализм был запрещен в Соединенном Королевстве в начале 1950-х годов, поэтому, когда Тьюринг признался в полиции, которую он вызвал в свой дом после взлома в январе 1952 года, что у него были сексуальные отношения с преступником, 19-летним Арнольдом Мюрреем, он был обвинен в непристойности , После ареста Тьюрингу пришлось выбирать между временным испытательным сроком при условии, что он получит гормональное лечение для снижения либидо или тюремное заключение. Он выбрал первое и вскоре подвергся химической кастрации посредством инъекций синтетического гормона эстрогена в течение года, что в конечном итоге сделало его бессильным.
В результате его осуждения было снято разрешение Тьюринга, и он было запрещено продолжать свою работу с криптографией в GCCS, который стал GCHQ в 1946 году.
Тьюринг умер 7 июня 1954 года. После посмертного экзамена было установлено, что причиной смерти был цианид отравление. Рядом с телом были найдены остатки яблока, хотя в его животе не было найдено яблочных частей. Вскрытие показало, что в желудке было обнаружено «четыре унции жидкости, которая сильно пахла горьким миндалем, как и раствор цианида». Следовые запах горького миндаля также сообщалось в жизненно важных органах. Вскрытие показало, что причиной смерти была асфиксия из-за отравления цианидом, и признало самоубийство.
В статье BBC, опубликованной в июне 2012 года, профессор философии и эксперт по Тьюрингу Джек Коупленд утверждал, что смерть Тьюринга, возможно, была несчастным случаем: яблоко никогда не проверялось на цианид, ничто в отчетах Тьюринга не было последним. дни предполагали, что он был самоубийцей, и у Тьюринга в его доме был цианид для химических экспериментов, которые он проводил в своей комнате.
Джоан Кларк
Тьюринг невероятно сблизился с Джоан — девушкой довольно замкнутой. Она занималась дешифровкой морских кодов в режиме реального времени — это была одна из самых стрессовых работ в Блетчли.
«Мы проводили время вместе, — вспоминала она в интервью 1992 года для BBC Horizon. — Ходили в кино,но для меня стало большим сюрпризом,когда он сказал: „Согласишься ли ты выйти за меня замуж?“ Я удивилась,но ни секунды не сомневалась,я ответила „да“, и он встал на колено перед моим стулом и поцеловал меня,хотя у нас не было физического контакта. На следующий день мы пошли прогуляться после обеда. И тогда он сказал,что у него есть гомосексуальные наклонности. Естественно,это меня немного беспокоило — я точно знала,что это навсегда».
Спустя несколько месяцев Тьюринг разорвал помолвку,но,несмотря на это,они остались близкими друзьями.
Грэхэм Мур,сценарист фильмаИгра в имитацию», уверен,что именно их странность объединила Алана и Джоан: «Они оба были изгоями,и это было их общее,они смотрели на вещи иначе».
Смерть Алана Тьюринга
Лишившись возможности работать в науке, Тьюринг впал в депрессию. Кроме того, на фоне приема гормональных препаратов у мужчины начали выпадать волосы, пропал аппетит и сексуальное влечение, стала расти грудь.
Памятник Алану Тьюрингу
Тьюринг умер 7 июня 1954 года. Миссис Кристи (домработница Алана) приготовила хозяину завтрак и поднялась в спальню, чтобы позвать Тьюринга к столу, но обнаружила в постели бездыханное тело ученого, а на прикроватном столике лежало надкушенное яблоко. После посмертной экспертизы выяснилось, что причиной смерти было отравление цианидом.
Рядом с телом найдены остатки яблока, хотя в желудке не было обнаружено никаких частей яблока. Вскрытие показало «содержание жидкости в желудке, которая сильно пахла горьким миндалем, а также раствор цианида». В других органах также отмечался запах горького миндаля. Вскрытие показало, что причиной смерти стала асфиксия из-за отравления цианидом. Официальной версией объявлено самоубийство.
Бенедикт Камбербэтч в роли Алана Тьюринга в фильме «Игра в имитацию»
В июньской статье BBC профессор философии и эксперт по Тьюрингу Джек Коупленд утверждал, что смерть Тьюринга, возможно, стала случайностью: цианид в яблоках не содержится, ничто в записях последних дней Тьюринга не наталкивало на мысли о суициде, но у Алана дома хранился цианид для химических экспериментов.
Однако известна и другая версия. Когда Вторая мировая война закончилась, Тьюринг работал над дешифровкой советских шифров. Исследователи предполагают, что агенты КГБ инсценировали ограбление в квартире ученого и привели его в ловушку, в результате чего работы над расшифровками советских кодов остановились. А других ученых такого уровня, чтоб продолжить работу Тьюринга, в Великобритании тогда не было.
23 июня 1912 — 7 июня 1954
Основные достижения:
Предложенная им в 1936 году абстрактная вычислительная «Машина Тьюринга», которую можно считать моделью компьютера общего назначения, позволила формализовать понятие алгоритма и до сих пор используется во множестве теоретических и практических исследований. Общепринято считать Алана Тьюринга отцом информатики и теории искусственного интеллекта.
Предложил эмпирический тест Тьюринга для оценки искусственного интеллекта компьютера
Тьюринг показал, что диффузионной системе с химическими реакциями может существовать неоднородное (периодическое в пространстве и стационарное во времени) распределение концентраций (эффект самоорганизации — синергетики).
В честь учёного названа Премия Тьюринга — самая престижная в мире награда в области информатики.
Краткая биография:
Тьюринг (Alan Mathison Turing) — английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики.
Принимал участие в разработке машины «Collosus» и разработке системы дешифрирования немецких радиограмм.
Кавалер Ордена Британской империи (1945), член Лондонского королевского общества.
Публикации o жизни и деятельности персоны:
- Из истории кибернетики / Редактор-составитель Я.И. Фет. — Новосибирск: Академическое издательство «Гео». — 2006. — С. 322. — ISBN 5-9747-0038-4.
- Aspray W., Computing Before Computers / Iowa State University Press. — 1990. — P. 266. — ISBN 0-8138-0047-1.
- Владимир Анзикеев Отец информатики и первый «хакер» Алан Тьюринг
- Из истории кибернетики / Редактор -составитель Я.И. Фет. – Новосибирск: Академическое издательство «Гео», 2006.– 322 с. – ISBN 5-9747-0038-4
Публикации персоны:
- А.Тьюринг. Может ли машина мыслить? (С приложением статьи Дж. фон Неймана Общая и логическаятеория автоматов. Пер. и примечания Ю.В. Данилова)»: ГИФМЛ; М.; 1960
- Алан Тьюринг, Джон фон Нейман, Софья Александровна Яновская, Могут ли машины мыслить? С приложением статьи Дж. фон Неймана Общая и логическая теория автоматов. Пер. и примечания Ю.В. Данилова. Редакция и предисловие проф. С. А. Яновской / М:ГИФМЛ. — 1960. — С. 68.
Ключевые слова:криптография;Информатика;кибернетика;история ит;
|А.М.Федотов||Преподавание||Современные проблемы
информатики||Информатика||Ключевые термины||Персоны|
Федотов Анатолий Михайлович |
НГУ |
2007-2021, Новосибирский государственный университет, Новосибирск
1998-2021, Институт вычислительных технологий СО РАН, Новосибирск
1998-2021, Федотов А.М.
Дата последней модификации:
24.09.2013
Травля государства и смерть
В 1952 году очередная гомосексуальная связь 39-летнего Тьюринга случайно попала в поле зрения государства: дом ученого ограбили, и его 19-летний партнер сообщил о том, что грабители — его знакомые, а когда Алан обратился в полицию, та узнала о гомосексуальной связи, и Тьюринг подвергся уголовному преследованию. Так же, как и в СССР того времени, гомосексуализм уголовно преследовался в Великобритании. Причем на процессе адвокат не выступал в защиту подсудимого — для таких дел это было не принято.
Суд предложил засекреченному герою войны два варианта наказания — тюрьму или «лечение» диэтилстилбестролом, синтетическим аналогом женских гормонов, ныне, к счастью, запрещенным. Тьюринг планировал продолжить научную работу и пошел на второй вариант. Как и можно было предположить, диэтилстилбестрол в больших дозах является средством химической кастрации — препарат вызвал у него импотенцию и увеличение грудных желез по женскому типу.
Это создало большие проблемы с самооценкой, и в 1954 году Тьюринг был найден мертвым (отравление цианидом). В его доме хранились химические препараты, ставшие источником яда, и официальное заключение говорит о самоубийстве. Рядом с постелью нашли наполовину съеденное яблоко.
То, что сделали британские власти с величайшим английским ученым, на языке уголовного права называется «доведение до самоубийства» (в нашей стране за это положена статья 110 УК). Но, как известно, власти судить не принято, поэтому в гибели Тьюринга формально никто не виноват.
В 2013 году британская корона помиловала его посмертно, освободив от клейма «преступника».
Научная деятельность Алана Тьюринга
До начала Второй мировой войны
В 1936 году вышла работа Тьюринга «О вычисляемых числах», в тексте которой Алан ввел понятие универсальной машины (позже названной «Машиной Тьюринга»). «Машина Тьюринга» вычисляла все, что только возможно. К слову, концепция современного персонального компьютера базируется на проекте, разработанном Тьюрингом.
Затем Тьюринг сосредоточился на изучении математики и криптологии на базе Института перспективных исследований в городе Принстоне, штат Нью-Джерси. После защиты докторской диссертации в Принстонском университете в 1938 году молодой ученый вернулся в Кембридж, где устроился на работу на неполный рабочий день в Центр правительственной связи – британскую правительственную организацию, которая работала над взломом шифров.
Вторая мировая война
Во время Второй мировой войны Тьюринг стал ведущим участником разгадывания шифров немцев. Он работал в Bletchley Park, на станции военного времени GCCS, где сделал пять больших открытий в области криптоанализа, включая разработку электромеханического устройства, используемого в целях расшифровки сигналов шифровальной машины Германии «Enigma». Работу, выпущенную Аланом Тьюрингом, и посвященную дешифровке «Энигмы» , его коллеги назвали «Книгой Профи».
Дешифровальная » Машина Тьюринга»
Вклад Тьюринга в процесс взлома кодов этим не ограничивается: Алан также написал две статьи о математических подходах к дешифровке кода, которые считаются стратегически важными активами Кодекса и школы Cypher (позже известной как штаб-квартира правительства). Центр правительственной связи только в апреле 2012 года опубликовал эти разработки в Национальном архиве Соединенного Королевства Великобритании.
После завершения войны
До конца войны Тьюринг переехал в Лондон, где работал в Национальной физической лаборатории. Там Тьюринг руководил проектированием автоматического вычислительного механизма и, в конечном итоге, разработал новаторский план компьютера с соответствующими программными продуктами.
Тьюринг некоторое время еще занимал высокие должности в отделе математике и в вычислительной лаборатории университета в Манчестере. Впервые он занялся изучением проблемы искусственного интеллекта в статье 1950 года «Вычислительная техника и разведка» и предложил эксперимент, известный под названием «Тест Тьюринга» – попытка создать стандарт разработки разведывательной информации для технической отрасли. За последние десятилетия тест повлиял на дискуссии по поводу искусственного интеллекта.
Прием
Крис Кристенсен из Cryptologia отметил, что эта книга — «хороший первый выбор» для биографии Тьюринга, в то время как Ник Смит из Engineering & Technology похвалил, что «ни одна инженерная библиотека не обходится без нее». Клэр Малли из History Today похвалила «представительный» тон и «стилистические изюминки» книги, и Малли и Ник Смит из Engineering & Technology положительно отзывались о ее анекдотическом стиле. Малли обнаружил, что это способствует «более детальной картине человеческой стороны Тьюринга»
По сравнению с другими биографиями, Малли отметил, что книга «не игнорирует и не преувеличивает важность сексуальности ».
Дэвид Х. Хамер из Cryptologia высоко оценил охват работой Блетчли-Парк и развитие компьютера. Однако Кристенсен заметил в книге некоторые мелкие неточности. Изобретение теории групп было ошибочно приписано Джону фон Нейману , споры о байесовской статистике преувеличены, и Кристенсен раскритиковал аналогию бомбы с машинами Тьюринга, как это определено в книге Тьюринга « О вычислимых числах» . Хамер и Кристенсен выражают разочарование по поводу отсутствия указателя, но хвалят частые иллюстрации книги.
Блетчли-парк, «Девочки Дилли» и «Бомба Тьюринга»
Блетчли-парк также называлиСтанция Х» или простоБП» — это был большой особняк в центре Англии,который во время Второй мировой использовали для нужд главного шифровального подразделения Британии. Аса Бриггз,историк и шифровальщик времен войны,сказал: «В Блетчли нужны были исключительные таланты,нужен был гений. Тьюринг был этим гением».
Как любой гений,он был странным. Коллеги называли его коротким прозвищем Проф.
Историк Рональд Левина пишет,что Джек Гуд,криптоаналитик,работавший с Тьюрингом,так рассказывал об Алане:
«В первую неделю июня каждый год у него случался сильный приступ сенной лихорадки,и он ездил на работу на велосипеде в противогазе для защиты от пыльцы. Его велосипед был сломан: цепь слетала через равные промежутки времени. Вместо того чтобы его починить,он посчитал количество оборотов педалей,через которое слетала цепь,сходил с велосипеда и вручную поправлял ее. В другой раз он приковал свою кружку к трубам радиатора,чтобы ее не украли».
Из-за того,что британские мужчины воевали,большая часть работников Блетчли были женщинами. Шифровальщицы работали по много часов,декодируя перехваченные сообщения.
«В 1939 году работа шифровальщика,хотя и требовала мастерства,была скучной и монотонной, — написано в книге Эндрю Ходжеса „Вселенная Алана Тьюринга“. — Однако шифрование являлось неотъемлемым атрибутом радиосвязи. Последняя использовалась в войне в воздухе,в море и на земле,и радиосообщение для одного становилось доступно всем,поэтому сообщения необходимо было превратить в неузнаваемые. Их не просто делали „секретными“, как у шпионов или контрабандистов, — засекречивалась вся система коммуникации. А это означало ошибки,ограничения и многочасовую работу над каждым сообщением. Однако выбора не было».
Одной из самых известных команд была группа женщин,которых называлиДевочки Дилли». Они работали под руководством криптоаналитика Дилвина Нокса. Именно эти женщины и расшифровали знаменитый кодЭнигма», а Тьюринг работал над созданием криптоаналитической машины. Одной из «девочек Дилли» была Джоан Кларк.
Преследования
Гомосексуализм был преступлением в Англии с 1885 года, но в начале 1950-х годов министерство внутренних дел выпустило беспрецедентную волну репрессий, осудив более 5000 человек в год за «непристойность». Эта гомофобная кампания была из-за сенатора Маккарти, который в то время преследовал коммунистических сторонников в Северной Америке, потому что было убеждение, что Советы вербовали своих шпионов в Англии среди геев.
Правда в том, что два члена Кембриджского круга, знаменитая сеть коммунистических шпионов, Берджесс и Маклин, оба геи, только что сбежали в Советский Союз. Поскольку Тьюринг все еще был частью правительственной службы шифрования, полиция считала, что он был еще одним двойным агентом.
Памятник Тьюрингу
Это было неверно, что Тьюринг был шпионом СССР, но его судили и приговорили к тюремному заключению. Но учитывая его заслуги перед отечеством, ему было предложено избежать тюрьмы, если он пройдет курс химической кастрации. Тьюринг выбрал то, что казалось меньшим злом, и в течение года он перенес жестокую терапию инъекциями стилбоэстрола, синтетического эстрогена, вызвавшего импотенцию, ожирение и гинекомастию .
Помимо этих расстройств, Алану Тьюрингу пришлось покинуть пост в службе шифрования, несмотря на то, что никто не сделал больше, чем он для Англии в этой области. Разочарование, побудившее совершить самоубийство, было выражено в письме своему другу знаменитому математику Норманну Рутледжу.
Награды, признание и королевское помилование
Вскоре после Второй мировой войны Алан Тьюринг был награжден орденом Британской империи за свою работу. К тому времени, когда ему исполнилось бы 86 лет, биограф Тьюринга Эндрю Ходжес обнародовал официальную голубую мемориальную доску английского наследия в своем доме детства. В июне 2007 года в парке Блетчли в Бакингемшире, Англия, была открыта статуя Тьюринга в натуральную величину. 28 октября 2004 года в Университете Суррея была открыта бронзовая статуя Тьюринга в честь 50-летия со дня его смерти. Кроме того, еженедельник выпускников Принстонского университета назвал Тьюринга вторым по значимости выпускником в истории школы — Джеймс Мэдисон занял первое место.
Тьюринга чтили многими другими способами, особенно в городе. Манчестера, где он работал в конце своей жизни. В 1999 году журнал Time назвал его одним из «100 самых важных людей 20-го века», сказав: «Факт остается фактом: каждый, кто нажимает на клавиатуру, открывает электронную таблицу или программу обработки текста, работает над воплощением. машины Тьюринга. » Тьюринг также занял 21-е место в общенациональном опросе BBC «100 величайших британцев» в 2002 году. По большому счету, Тьюринг был признан за его влияние на информатику, и многие считают его «основателем» отрасли.
После петиции, поданной Джоном Грэмом-Каммингом, тогдашний премьер-министр Гордон Браун 10 сентября 2009 года опубликовал заявление от имени британского правительства, в котором посмертно извинился перед Тьюрингом за преследование его как гомосексуалиста. «Тысячи людей собрались вместе, чтобы требовать справедливости для Алана Тьюринга и признания ужасающего отношения к нему», — пишет Браун в заявлении. «В то время как с Тьюрингом действовали по закону того времени, и мы не можем отодвинуть часы назад, его обращение, конечно, было совершенно несправедливым, и мне приятно иметь возможность сказать, как глубоко я и все мы сожалеем о том, что произошло ему.
«Это признание статуса Алана как одной из самых известных жертв британской гомофобии — еще один шаг к равенству и давно назревшему. Но даже более того, Алан заслуживает признания за его вклад в развитие человечества », — заявил Браун. Именно благодаря мужчинам и женщинам, полностью приверженным борьбе с фашизмом, таким людям, как Алан Тьюринг, ужасы Холокоста и тотальной войны являются частью истории Европы, а не присутствуют в Европе. Поэтому от имени британского правительства и всех тех, кто живет свободно благодаря работе Алана, я очень горжусь тем, что могу сказать: извините, вы заслужили намного лучше.
В 2013 году Queen Елизавета II посмертно предоставила Тьюрингу редкое королевское помилование спустя почти 60 лет после того, как он покончил с собой. Три года спустя, 20 октября 2016 года, британское правительство объявило «Закон Тьюринга» о посмертном помиловании тысяч геев. и бисексуальные мужчины, которые были осуждены за гомосексуальные действия, когда это считалось преступлением. Согласно заявлению министра юстиции Сэма Гаймы, закон также автоматически помилует живых людей, которые были осуждены за исторические сексуальные преступления, которые были бы невиновны любое преступление сегодня.
Предпосылки, история и происхождение
Институт Алана Тьюринга является косвенным продуктом письма Совета по науке и технологиям (CST) премьер-министру Великобритании (7 июня 2013 г.), в котором описывается «век алгоритмов». В письме приводится пример того, что «Правительство, работая с университетами и промышленностью, должно создать Национальный центр для продвижения передовых исследований и переводческой работы в области алгоритмов и применения науки о данных».
Финансирование создания института было получено за счет инвестиций в размере 600 млн фунтов стерлингов в «8 великих технологий», в частности, в так называемые « большие данные », о которых правительство Великобритании сообщило в 2013 году и объявил Джордж Осборн , канцлер казначейства , в Бюджет на 2014 год . Основная часть инвестиций в «большие данные» была направлена в вычислительную инфраструктуру. Из оставшейся суммы 42 миллиона фунтов стерлингов были выделены Институту на начальный пятилетний период его работы. Каждый из пяти университетов-основателей внес в Институт по 5 миллионов фунтов стерлингов. Уже указано дополнительное финансирование со стороны промышленности, фондов и государственных органов.
Институт Алана Тьюринга вписывается в сложный организационный ландшафт, включающий Институт открытых данных , Цифровую катапульту и инвестиции в инфраструктуру. Особая роль института будет заключаться в предоставлении экспертных знаний и фундаментальных исследований в области математики и алгоритмов, необходимых для решения реальных проблем.
Вторая мировая война
Во время Второй мировой войны Тьюринг стал ведущим участником расшифровки шифров немцев. Он работал в Bletchley Park, на станции военного времени GCCS, где совершил пять крупных открытий в сфере криптоанализа, включая разработку электромеханического устройства, используемого в целях расшифровки сигналов шифровальной машины Германии «Enigma». Работу, выпущенную Аланом Тьюрингом, и посвященную дешифровке «Энигмы», его коллеги прозвали «Книгой Профа» (Профом звали его самого за глаза).
Алан Тьюринг расшифровал код машины «Enigma»
Вклад Тьюринга в процесс взлома кодов этим не ограничивается: Алан также написал две статьи о математических подходах к дешифровке кода, которые считаются стратегически важными активами Кодекса и школы Cypher (позже известной как штаб-квартира правительства). Центр правительственной связи только в апреле 2012 года опубликовал эти разработки в Национальном архиве Соединенного Королевства Великобритании.
К концу войны Тьюринг переехал в Лондон, где работал в Национальной физической лаборатории. Среди заметных вкладов Алана в науку за период работы там стоит отметить то, что Тьюринг руководил проектированием автоматического вычислительного механизма и, в конечном итоге, разработал новаторский план компьютера с соответствующими программными продуктами.
Дешифровальная машина Алана Тьюринга «Bombe»
Хотя полная версия ACE не была разработана, ее концепцию использовали в виде модели технологические корпорации во всем мире еще несколько лет, оказывая влияние на дизайн английской Electric DEUCE и американской Bendix G-15, которые считаются первыми в мире персональными компьютерами.
Тьюринг определенное время еще занимал высокопоставленные должности в отделе математики и в вычислительной лаборатории университета в Манчестере. Впервые он занялся изучением проблемы искусственного интеллекта в статье 1950 года «Вычислительная техника и разведка» и предложил эксперимент, известный под названием «Тест Тьюринга» — попытку создать стандарт разработки разведывательной информации для технической отрасли. За последние десятилетия тест оказал заметное влияние на дискуссии по поводу искусственного интеллекта.
«След» книги
BooleanMinimizeпредложении книг из библиотеки скончавшегося лицадругую из книг по физике (вроде как, Герману Вейлю)Себагу Монтефиоре, приятному молодому человеку, которого вы, возможно, помните Старой Итонской АссоциацииОдеваться в цвета АссоциацииНиколас КермакХью Себаг-Монтефиорекнигу о взломе Энигмы (шифровальной немецкой машины)что случилось с другими книгами Тьюринга?«Об аксиоматических системах в математике и теориях в физике»теории типовправилах выводамоя собственная работая считаю, что порядок любого вычисляемого десятичного числа в двоичной форме меньше восьмиодна из причин, почему современная квантовая теория поля настолько сложна, это только потому, что она имеет дело с объектами довольно сложного типа — функционалами функций…мы вполне могли бы взять наибольший тип общего пользования в качестве показателя математического прогрессавпервые обратил его несколько расфокусированное внимание на исчисление Черчаписьма из архивовНик ФурбанкЭ. М
ФорстераМайка ЙейтсаСобрание сочиненийДермот Тьюрингбаронетомбиографию Алана ТьюрингаMathematicaЭто почерк Робина Ганди!Робин Ганди написал тот таинственный листок бумагиЭто заставляет меня думать, что мне лучше убедиться в том, что я просмотрел все их страницы — просто для того, чтобы узнать, что там может быть любопытного…
Небританское происхождение и проблемы с учебой
Детская игрушка Тьюринга, хранящаяся по сей день в Блетчли-парке — месте, где он руководил взломом немецкой секретной связи
Алан родился в 1912 году. Его отец — выходец из шотландской аристократии, мать — из ирландско-английской, поэтому самого математика лишь с очень большой натяжкой можно считать англичанином. А вот детство будущего ученого было вполне типичным для британцев из высших слоев общества: он учился в частной школе в Шерборне. Правда, гуманитарные науки были ему неинтересны настолько, что директор школы в сердцах писал его родителям письма, где утверждал, что «частная школа для него — пустая трата времени». Поэтому баллов на выпускном экзамене он не добрал и вместо престижного Тринити-колледжа попал в Кембридж.
В школе же он познакомился с Кристофером Моркомом, с которым вступил в первую в своей жизни гомосексуальную связь. Морком вскоре умер от туберкулеза, что стало для Алана личной трагедией.
О чем говорится в этой страничке?
«чистых» или «анонимных» функцийWolfram LanguagefxffAbsSinBlurfx2x +1fxfFunctiona.(2 a+1)abFunctionFunctionкомбинаторыfgxfgfфункция высшего порядкаxfbХаскелл КарриFunctionДэвида ГилбертаМоисеем ШенфинкелемAndOrNotNandNand(a·a)·(b·b)очень простую универсальную машину Тьюрингадоказана в 2007 годуPI1IIxfgxPI1IIxpnff«Вычислимость и λ- диффинируемость»xfx’xI1IIYI1IIxoneoneionebqкомбинатор с фиксированной точкойfffff#0ускорителю запуска Y-CombinatorПолом Грэмомфункционального программированияязыка программирования LISPникто не понимает, что такое Y комбинаторf(x)(1+x) (1-x)a(1-х)Преобразование математической формы записи и фразеологииfg{f}(g)ff(g)abab
Машина Тьюринга: как алгоритм стал основой компьютерной эры
И сейчас, и в 1936 году было совершенно неизвестно, как возникает сознание и разум. Однако потребность в сложных вычислениях уже была, и чтобы проводить их, нужно было четко выяснить теоретически, каким требованиям должны отвечать машины для вычислений.
Чтобы сделать это, Тьюринг рассмотрел работу идеализированной вычислительной машины с бесконечной памятью. Он определил для нее четкую систему действий: машина могла работать, лишь осуществляя последовательные элементарные операции, записывая в одну из ячеек хранения данных новый символ. После этого она могла перейти в соседнюю ячейку и провести там еще одну элементарную операцию. При этом она не имела «свободы воли» — вычисления осуществлялись по четкому алгоритму, последовательности простейших шагов, заданных математически оформленными инструкциями. Определенным входящим данным соответствовал только один возможный результат в выходных данных. В итоге один и тот же алгоритм — именно Тьюринг внес крупный вклад в формализацию этого понятия — всегда выдает один и тот же формализованный результат для решения одной и той же задачи.
Внедрение концепции машины, считающей посредством элементарных операций с четко установленными правилами, позволило начать двигать гору сложных вычислений по отдельным песчинкам — простейшим вычислениям.
Раньше казавшая фантастической задача создания мощных вычислительных машин теперь стала вопросом все более быстрого исполнения простых элементарных операций.
Биография Тьюринга
Алан Тьюринг появился на свет 23 июня 1912 года в Большом Лондоне. Он рос и воспитывался в семье Юлиуса Мэтисона и Сары Этель. Помимо Алана у его родителей родился еще один сын Джон.
Детство и юность
Одаренность Алана начала проявляться еще в ранние годы биографии. Получив начальное образование в школе Св. Михаила, он продолжил учебу в частной школе Шерборн.
Наибольший интерес Тьюринг проявлял к математике, демонстрируя в этой области знаний феноменальные способности. Интересен факт, что ему удавалось решать сложнейшие задачи, не зная даже основ математического анализа.
Тогда Алан подружился с Кристофером Моркомом, который через несколько лет скончался от «бычьего туберкулеза». Это трагедия так сильно повлияла на Тьюринга, что его вера в Бога пошатнулась. Позднее он поступил в Королевский колледж Кембриджа, который окончил в 1934 г.
Примечательно, что помимо научной деятельности Тьюринг уделял внимание и спорту. В английских архивах хранятся документы с фотографиями, на которых молодой ученый участвует в марафоне