Марков, Александр Александрович (математик)

Александр Александрович Марков
Дата рождения	24 марта 1937(1937-03-24)
Место рождения	Горький, РСФСР, СССР
Дата смерти	23 октября 1994(1994-10-23) (57 лет)
Место смерти	Нижний Новгород, Россия
Страна	СССР →  Россия
Род деятельности	математик
Научная сфера	математика
Место работы	НИИ прикладной математики и кибернетики
Альма-матер	Горьковский университет
Учёная степень	доктор физико-математических наук
Учёное звание	профессор
Научный руководитель	Ю. В. Глебский
Ученики	Vladimir E. Alekseev[вд][1]
Известен как	Автор теории алфавитного кодирования

Александр Александрович Марков (24 марта 1937, Горький — 23 октября 1994, Нижний Новгород) — советский, российский математик; доктор физико-математических наук, профессор; специалист в области теории кодирования, автор теории алфавитного кодирования, учитывающей структурные модели языков сообщений.

В 1959 году окончил физико-математический факультет Горьковского университета, в 1962-м — аспирантуру. Работал в Горьковском институте физико-технических исследований^[2], с 1965 года — в НИИ прикладной математики и кибернетики (старший научный сотрудник, с 1982 — заведующий отделом дискретной математики, с 1989 года — главный научный сотрудник)^[3]. Одновременно преподавал в университете, профессор кафедры геометрии и высшей алгебры механико-математического факультета^[4].

Похоронен на Бугровском кладбище Нижнего Новгорода (10 участок).

Родители — Александр Николаевич Марков и Варвара Алексеевна Гусева, преподаватели Горьковского университета^[4].

Основные направления исследований — теория кодирования, а также смежные области дискретной математики и алгебры: теория полугрупп, теория конечных автоматов, комбинаторика, теория графов, дискретная оптимизация (конечная определённость полугрупп, уравнения в словах, словарные раскраски графов, схемная сложность дискретной оптимизации).

Создал научный центр в области дискретной математики, организовал издание в Нижнем Новгороде сборника «Комбинаторно-алгебраические методы в прикладной математике» и был его ответственным редактором. Член редколлегии журнала «Дискретная математика».

Читал курс «Дискретная математика» на факультете вычислительной математики и кибернетики университета и для математиков-теоретиков, двухгодичный курс «Математические основы обработки информации» на историческом факультете. Результаты его исследований по алфавитному кодированию входят в программы курсов по дискретной математике многих ВУЗов России.

В 1963 году защитил кандидатскую, в 1984 — докторскую диссертацию. Подготовил 9 кандидатов наук.

• Марков А. А. Введение в теорию кодирования : Учеб. пособие для студентов, обучающихся по спец. «Прикл. математика». — М.: Наука, 1982. — 192 с.
• Марков А. А. Вопросы взаимной однозначности и сложности в алфавитном кодировании : Автореф. дис. … д-ра физ.-мат. наук. — М., 1983. — 17 с.
• Марков А. А. Кодирование алфавитное // Математическая энциклопедия. — М.: Советская энциклопедия, 1979. — Т. 2. — С. 935—937.
• Марков А. А. Некоторые вопросы теории кодирования : Автореф. дис. … канд. физ.-мат. наук. — Горький, 1963. — 3 с.
• Марков А. А. Об алфавитном кодировании // Докл. АН СССР. — 1960. — 132. — № 3.
• Марков А. А. Сборник задач по теории кодирования. [Учеб. пособие]. — Горький: ГГУ, 1986. — 80 с.

• Жильцова Л. П., Киселёва Л. Г., Смирнова Т. Г. О работах Александра Александровича Маркова (рус.) // Вестн. Нижегородского ун-та. — 2012. — № 6 (1). — С. 127—133. (список научных трудов А. А. Маркова — С. 132—133)  (Дата обращения: 23 марта 2015)
• Некролог. Дискретная математика, Том 7. Изд-во «Наука» Глав. ред. физико-математической лит-ры, 1995

• Марков Александр Александрович  (рус.). Нижегородский государственный университет им Н. И. Лобачевского. Дата обращения: 23 марта 2015. Архивировано из оригинала 25 марта 2014 года.
• Марков А. А.  (рус.) Нижегородский некрополь. Дата обращения: 23 марта 2015.
• История  (рус.). Кафедра математической логики и высшей алгебры. Дата обращения: 23 марта 2015. Архивировано из оригинала 2 апреля 2015 года.