Вы здесь

Сапоженко Александр Антонович

Версия для печатиSend by email

Профессор кафедры МК

Ученая степень: 
д-р физ.-мат. наук

Родился 4 апреля 1939 г., город Ленинград. Профессор.

Окончил радиотехнический факультет Московского физико-технического института (1964), аспирантуру МФТИ (1967).

Кандидат физико-математических наук (1967), тема диссертации: «Геометрические свойства булевых функций» (научный руководитель Ю.И. Журавлев). Доктор физико-математических наук (1993), тема диссертации: «Проблема Дедекинда и метод граничных функционалов». Учёное звание — профессор (1997).

Заслуженный профессор Московского университета (2008).

Член диссертационных советов при МГУ и ВЦ РАН, работал членом экспертного совета Российского Фонда фундаментальных исследований. Член редколлегии журнала «Дискретный анализ и исследование операций».

В 1967–1971 гг. работал в Институте математики Сибирского отделения АН СССР (младший научный сотрудник, старший научный сотрудник). Работал на факультете ВМК МГУ с 1971 по 2019 гг.: младший научный сотрудник, ассистент, доцент, профессор кафедры математической кибернетики (с 1996).

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

А.А. Сапоженко получил значительные результаты в области минимизации булевых функций. Им найдены асимптотика максимальной длины тупиковой дизъюнктивной нормальной формы (ДНФ) и асимптотика логарифма числа тупиковых ДНФ как для всюду определённых, так и для частичных булевых функций. Получена точная оценка диаметра и радиуса графа типичных функций. В области комбинаторики предложен метод решения перечислительных задач, позволяющий получать асимптотики числа объектов сложной природы (таких, как дискретные функции из специальных классов, коды, независимые множества в графах, подмножества вершин в графах с ограничениями на структуру компонент связности и др.). Метод позволил, в частности, получить асимптотическое решение известной проблемы Дедекинда о числе монотонных булевых функций. А.А. Сапоженко решил известную проблему Камерона-Эрдеша о числе множеств, свободных от сумм, в начальном отрезке натурального ряда.

Читает курсы «Основы кибернетики», «Прикладные вопросы кибернетики», «Вероятностные методы в комбинаторике», «Минимизация булевых функций». Руководит семинаром «Дискретный анализ»; ведёт упражнения по курсам «Основам кибернетики», «Дискретная математика».

А.А. Сапоженко подготовил 11 кандидатов наук, среди его учеников 1 доктор наук.

Автор более 130 научных статей, книг и изобретения. Основные публикации:

  • Проблема Дедекинда и метод граничных функционалов — М., Физматлит, 2009;
  • Асимптотика числа множеств, свободных от сумм, в группах простого порядка // Докл. РАН, 2009, т. 424, № 4, с. 449–451;
  • Сборник задач по дискретной математике — М., Наука (пер. на англ., венг., исп. языки); 3-е изд.: Задачи и упражнения по дискретной математике — М., Физматлит, 2004, 416 c. (соавт. Гаврилов Г.П.);
  • Проблема Камерона-Эрдеша // Докл. РАН, 2003, т. 393, № 6, с. 749–752;
  • О числе множеств, свободных от сумм, в абелевых группах // Вестн. Моск. ун-та, сер. 1: Матем. Мех., 2002, № 4, с. 14–17;
  • О числе независимых множеств в расширителях // Дискрет. матем., 2001, т. 13, вып. 1, c. 56–62;
  • О возможности построения макромоделей для RC-схем // Ж. вычисл. матем. и матем. физ., 1995, т. 35, № 12, c. 1886–1898;
  • О числе антицепей в ранжированных частично упорядоченных множествах // Дискрет. матем., 1989, т. 1, вып. 1, c. 74–93;
  • Геометрическое строение почти всех функций алгебры логики // Проблемы кибернетики — М., Наука, 1975, c. 227–261.

Предложения по содержанию и функционированию сайта направляйте по адресу cmcproject@cs.msu.ru.