Категория:Алан Тьюринг

Алан Тьюринг (англ. 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».