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

УГОЛЬНИКОВ АЛЕКСАНДР БОРИСОВИЧ (4.12.1951, Куйбышев – 19.07.2013, Мурманская обл.), математик.
 
Кандидат физико-математических наук (1981, «Реализация булевых функций из некоторых замкнутых классов»). Доктор физико-математических наук (1992, «Сложность функций из замкнутых классов»). Старший научный сотрудник (1990). Доцент (1994).
 
Профессор кафедры дискретной математики механико-математического факультета (1997–2013). Директор Франко-русского центра по прикладной математике и информатике имени А.М. Ляпунова (1993–2013). Проректор-начальник Управления информатизации и инноваций (2001–2003).
 
Научная и педагогическая деятельность. В сфере научных интересов дискретная математика и математическая кибернетика.
Доказал верхние экспоненциальные оценки для функций Шеннона по сложности в задаче о сложности реализации формулами над произвольной конечной системой булевых функций А функций из замыкания А. Построил пример конечной системы функций А в четырёхзначной логике, такой, что сложность реализации формулами функций из замыкания А существенно больше, а именно имеет порядок роста двойной экспоненты.