Новосибирский государственный университет

Факультет информационных технологий

Современные проблемы информатики и вычислительной техники

ICT SBRAS
А.М.Федотов

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

Андрей Андреевич Марков (мл.)
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

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


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

|Головная| |Преподавание| | Современные проблемы информатики| |Информатика| |Ключевые термины| |Персоны|

Федотов Анатолий Михайлович
[SBRAS]
НГУ
ФИТ НГУ
ИВТ СО РАН
© 1998-2019, Новосибирский государственный университет, Новосибирск
© 1998-2019, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2019, Федотов А.М.
    Дата последней модификации: 02.02.2014