ЭС: С.С.Марченков

МАРЧЕНКОВ СЕРГЕЙ СЕРАФИМОВИЧ (р. 29.06.1945, Узловая Тульской обл.), математик.

 

Окончил механико-математический факультет МГУ (1967). Ученик С.В. Яблонского.

Кандидат физико-математических наук (1971, «Полуструктуры вычислимых нумераций»). Доктор физико-математических наук (1991, «Проблема существования базиса в итеративных алгебрах дискретных функций»). Старший научный сотрудник (1995). Профессор (2013).

 

Профессор кафедры математической кибернетики факультета вычислительной математики и кибернетики (2002–2024).

 

Научная и педагогическая деятельность. В сфере научных интересов теория множеств, дискретная математика, многозначная логика, рекурсивные функции.

Решил проблемы построения базисов по суперпозиции в наиболее важных классах рекурсивных функций; предложил подход к решению проблем представимости непрерывных функций многих переменных в виде суперпозиции функций меньшего числа переменных. Получил первое решение проблемы Поста для тьюринговых степеней в постановке Поста. Построил первые две эффективные классификации множества функций многозначной логики – S-классификацию и A-классификацию.

 

Основные труды: «S-классификация функций трехзначной логики» (2001), «Булевы функции» (2002), «Представление функций суперпозициями» (2010), «Функциональные уравнения дискретной математики» (2013), «Классы элементарных рекурсивных функций» (2016), учебные пособия «Операторы замыкания логико-функционального типа» (2012), «Функциональные системы» (2012), «Основы теории булевых функций» (2014), «Избранные главы дискретной математики» (2016), «Сильные операторы замыкания» (2017).

 

Литература: С.С.Марченков. Факультет вычислительной математики и кибернетики МГУ.