ТЬЮРИНГ
(Turing)
Алан
Матисон (23.6.1912, Лондон,-7.6.1954, Уилм-слоу, близ Манчестера),
английский математик. Чл. Королевского об-ва (1951). По окончании
Кембриджского ун-та (1935) работал над докторской диссертацией в
Принстонском ун-те в США (1936- 1938). В 1939-45 сотрудник Британской
иностранной службы, в 1945-48 - Нац. физ. лаборатории<, в 1948-54
- Манчестерского ун-та. Осн. работы по матем. логике и вычислит. математике;
в 1936- 1937 ввёл математическое понятие уточнённого абстрактного эквивалента
алгоритма,
или вычислимой функции (получившее впоследствии назв. Тьюринга
машина); в последние годы жизни работал над математическими проблемами
биологии.
Лит.: К л и н и С. К., Введение
в метаматематику, пер. с англ., М., 1957; Машины Тьюринга и рекурсивные
функции, пер. с нем., М., 1972; Трахтенброт Б. А., Алгоритмы и вычислительные
автоматы, М., 1974; Апокин И. А., М а й с т р о в Л. Е., Развитие вычислительных
мапшн, М., 1974.
А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я