Новосибирский государственный университет Факультет информационных технологий Современные проблемы информатики и вычислительной техники

А.М.Федотов

Персоны в коллекции "Современные проблемы информатики"

Андрей Андреевич Марков (мл.)
9 [22] сентября 1903, Санкт-Петербург — 11 октября 1979, Москва

Основные достижения:

Андрей Андреевич Марков - советский математик, основоположник советской школы конструктивной математики. Сын известного русского математика А.А.Маркова.

Автор понятия и теории нормальных алгоритмов, называемых теперь алгоритмами Маркова. Основные труды по топологии, топологической алгебре, теории динамических систем, теории алгорифмов (алгоритмов) и конструктивной математике. Доказал (независимо от Э.Поста) алгоритмическую неразрешимость некоторых задач алгебры, в частности неразрешимость проблемы тождества слов в конечно определенных полугруппах (1947), неразрешимость проблемы гомеоморфизма в топологии (1958), создал школу конструктивной математики и логики в СССР, автор понятия нормального алгорифма.

Имеет многочисленные работы в области криптографии. Наиболее известна «теорема Маркова», которая классифицирует шифры, не распространяющие искажения.

Краткая биография:

Окончил Восьмую Петроградскую Гимназию в 1919 году. Окончил Ленинградский Университет в 1924 году. Окончил аспирантуру в Астрономическом Институте (Ленинград) в 1928 году. Ученая степень доктора физико-математических наук присвоена без защиты диссертации в 1935 году. В 1933-1955 годах работал в Ленинградском университете (с 1936 года - профессор). С 1936 г. по 1942 г. и с 1944 г. по 1953 г. заведовал кафедрой геометрии Ленинградского Государственного Университета.В 1939-1972 годах работал в Математическом институте им.Стеклова АН СССР. До июля 1942 года находился в блокадном Ленинграде. С 1959 года зав. кафедрой математической логики Московского университета.

Член-корреспондент РАН по Отделению физико-математических наук, специализация «математика» с 1953 года.

Публикации o жизни и деятельности персоны:

1. А. Г. Драгалин, Н. М. Нагорный, Н. В. Петри, Н. А. Шанин, “Андрей Андреевич Марков (к семидесятилетию со дня рождения)”, УМН, 29:6(180) (1974), 187–191
2. Н. М. Нагорный, Н. А. Шанин, “Андрей Андреевич Марков (к шестидесятилетию со дня рождения)”, УМН, 19:3(117) (1964), 207–223
3. Из истории кибернетики / Редактор - составитель Я.И. Фет. – Новосибирск: Академическое издательство «Гео», 2006.– 322 с. – ISBN 5-9747-0038-4

Публикации персоны:

1. Марков А. А. О некоторых алгорифмах, связанных с системами слов // Изв. АН СССР. Сер. матем., 27:1 (1963), 101–160
2. Марков А. А. Теория алгорифмов // Тр. МИАН СССР, 42, Изд-во АН СССР, М.–Л., 1954, с. 3–375
3. Марков А. А. Теория алгорифмов // Сборник статей. Посвящается академику Ивану Матвеевичу Виноградову к его 60-летию, / Тр. МИАН СССР, 38, Изд-во АН СССР, М., 1951, сс. 176–189

Ключевые термины:  теория алгоритмов;   вычислимость;   алгоритмы Маркова;   история ит;

Контекстный поиск: Задайте образец для поиска:

Федотов Анатолий Михайлович

НГУ ФИТ НГУ ИВТ СО РАН