Алан Тьюринг ( англ. Alan Mathison Turing; 23 июня 1912 года, Мэйда-Вэйл, Уоррингтон-Лодж, Великобритания — 7 июня 1954 года, Уилмслоу, Великобритания) — специалист в области информатики, математик, преподаватель университета, криптограф, логик, статистик, марафонец, исследователь искусственного интеллекта. Число Эрдёша: 5. Занимался исследованиями в области: криптоанализ, информатика, математика, логика, криптография. Членство в организациях: Лондонское королевское общество. Образование: Королевский колледж Кембриджского университета с 1931 года по 1934 год, Принстонский университет с 1937 года по 1938 год, Школа Шерборн с 1926 года по 1931 год, Hazlehurst Community Primary School по 1926 год. Место работы: Манчестерский университет Виктории, Центр правительственной связи, Кембриджский университет, Национальная физическая лаборатория Великобритании. Испытал влияние: Макс Ньюман. Научный руководитель: Алонзо Чёрч. Аспиранты: Robin Gandy, Beatrice Helen Worsley. Студент: Robin Gandy. Учитель: Алонзо Чёрч. Мать: Ethel Sara Stoney. Отец: Julius Mathison Turing. Места жительства: Мэйда-Вэйл с 1912 года по 1927 год, Гилфорд с 1927 года. Награды и премии: член Лондонского королевского общества ( 1951 год), офицер ордена Британской империи ( 1946 год), премия Смита ( 1936 год), орден Британской империи. Выдающиеся работы: « On Computable Numbers, with an Application to the Entscheidungsproblem», « Вычислительные машины и разум», « Intelligent Machinery», « Проблема остановки», « машина Тьюринга», « тест Тьюринга», « полнота по Тьюрингу», « Тезис Чёрча — Тьюринга», « Универсальная машина Тьюринга», « Symmetric Turing machine», « недетерминированная машина Тьюринга», « Bombe», « Вероятностная машина Тьюринга», « Turing degree».
|
|