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

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

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

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

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

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

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

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