|
Новосибирский государственный университет
|
|
Персоны в коллекции "Современные проблемы информатики"
Андрей Андреевич Марков-мл.
9 [22] сентября 1903, Санкт-Петербург — 11 октября 1979, Москва
Основные достижения:
Андрей Андреевич Марков - советский математик, основоположник советской школы конструктивной математики. Сын известного русского математика А.А.Маркова .
Автор понятия и теории нормальных алгоритмов, называемых теперь алгоритмами Маркова. Основные труды по топологии, топологической алгебре, теории динамических систем, теории алгорифмов (алгоритмов) и конструктивной математике. Доказал (независимо от Э.Поста ) алгоритмическую неразрешимость некоторых задач алгебры, в частности неразрешимость проблемы тождества слов в конечно определенных полугруппах (1947), неразрешимость проблемы гомеоморфизма в топологии (1958), создал школу конструктивной математики и логики в СССР, автор понятия нормального алгорифма.
Имеет многочисленные работы в области криптографии. Наиболее известна «теорема Маркова», которая классифицирует шифры, не распространяющие искажения.
Краткая биография:
Окончил Восьмую Петроградскую Гимназию в 1919 году. Окончил Ленинградский Университет в 1924 году. Окончил аспирантуру в Астрономическом Институте (Ленинград) в 1928 году. Ученая степень доктора физико-математических наук присвоена без защиты диссертации в 1935 году. В 1933-1955 годах работал в Ленинградском университете (с 1936 года - профессор). С 1936 г. по 1942 г. и с 1944 г. по 1953 г. заведовал кафедрой геометрии Ленинградского Государственного Университета.В 1939-1972 годах работал в Математическом институте им.Стеклова АН СССР. До июля 1942 года находился в блокадном Ленинграде. С 1959 года зав. кафедрой математической логики Московского университета.
Член-корреспондент РАН по Отделению физико-математических наук, специализация «математика» с 1953 года.
Публикации o жизни и деятельности персоны:
- Н. М. Нагорный, Н. А. Шанин, “Андрей Андреевич Марков (к шестидесятилетию со дня рождения)”, УМН, 19:3(117) (1964), 207–223
- Из истории кибернетики / Редактор-составитель Я.И. Фет. - Новосибирск: Академическое издательство «Гео». - 2006. - С. 322. - ISBN 5-9747-0038-4.
- А. Г. Драгалин, Н. М. Нагорный, Н. В. Петри, Н. А. Шанин, “Андрей Андреевич Марков (к семидесятилетию со дня рождения)”, УМН, 29:6(180) (1974), 187–191
- Драгалин А. Г., Нагорный Н. М., Петри Н. В., Шанин Н. А., Андрей Андреевич Марков (к семидесятилетию со дня рождения) // Успехи математических наук. - 1974. - Том 29, - Выпуск № 6(180). - С. 187–191.
- Нагорный Н. М., Шанин Н. А., Андрей Андреевич Марков (к шестидесятилетию со дня рождения) // Успехи математических наук. - 1964. - Том 19, - Выпуск № 3. - С. 207–223.
- Из истории кибернетики / Редактор -составитель Я.И. Фет. – Новосибирск: Академическое издательство «Гео», 2006.– 322 с. – ISBN 5-9747-0038-4
Публикации персоны:
- Марков-мл А. А., О некоторых алгорифмах, связанных с системами слов // Изв. АН СССР. Сер. матем.. - 1963. - Том 27, - Выпуск № 1. - С. 101-160.
- Марков-мл А. А., Теория алгорифмов // Математический институт им. Стеклова АН СССР. - 1954. - Том 38, - С. 3-375.
- Марков-мл А. А., Теория алгорифмов // Сборник статей. Посвящается академику Ивану Матвеевичу Виноградову к его 60- летию, Тр. МИАН СССР, Том 38. - Математический институт им. Стеклова АН СССР, Изд-во АН СССР, Москва. - 1951. - С. 176–189.
Ключевые слова: теория алгоритмов; вычислимость; алгоритмы Маркова; история ит;
|А.М.Федотов|
|Преподавание|
|Современные проблемы
информатики|
|Информатика|
|Ключевые термины|
|Персоны|
© 2007-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М.
Дата последней модификации:
17.02.2017