§. № Биография А. А. Маркова
Подготовьте краткую биографическую справку об А. А. Маркове (младшем).
Решение
Андрей Андреевич Марков (младший) родился в году в Санкт-Петербурге, умер в году в Москве. Он был сыном математика Андрея Андреевича Маркова (старшего), поэтому в биографиях к его имени добавляют слово «младший».
Марков окончил Петроградский университет в году. Он занимался разными разделами математики: топологией, математической логикой, теорией алгоритмов и конструктивной математикой. Позднее преподавал в Ленинградском и Московском университетах, руководил научной работой в области математической логики.
Для информатики особенно важны его исследования способов строгого описания вычислительных действий. Марков ввёл понятие нормального алгоритма — системы точных правил преобразования слов. Его работы помогли развить теорию алгоритмов, изучающую, какие задачи можно решать по заранее заданным правилам.
Ответ
А. А. Марков (младший) (–) — советский математик, исследователь математической логики и теории алгоритмов, автор понятия нормального алгоритма.
