ЭС: А.Б.Угольников

УГОЛЬНИКОВ АЛЕКСАНДР БОРИСОВИЧ (4.12.1951, Куйбышев – 19.07.2013, Мурманская обл.), математик.

 

Окончил факультет вычислительной математики и кибернетики МГУ (1974). Ученик О.Б. Лупанова.

Кандидат физико-математических наук (1981, «Реализация булевых функций из некоторых замкнутых классов»). Доктор физико-математических наук (1992, «Сложность функций из замкнутых классов»). Старший научный сотрудник (1990). Доцент (1994).

 

Профессор кафедры дискретной математики механико-математического факультета (1997–2013). Директор Франко-русского центра по прикладной математике и информатике имени А.М. Ляпунова (1993–2013). Проректор-начальник Управления информатизации и инноваций (2001–2003).

 

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

Доказал верхние экспоненциальные оценки для функций Шеннона по сложности в задаче о сложности реализации формулами над произвольной конечной системой булевых функций А функций из замыкания А. Построил пример конечной системы функций А в четырёхзначной логике, такой, что сложность реализации формулами функций из замыкания А существенно больше, а именно имеет порядок роста двойной экспоненты.

 

Литература: Памяти А.Б.Угольникова.