ЭС: С.А.Ложкин
ЛОЖКИН СЕРГЕЙ АНДРЕЕВИЧ (р. 29.03.1951, Киров), математик.
Окончил факультет вычислительной математики и кибернетики МГУ (1973). Ученик О.Б. Лупанова.
Кандидат физико-математических наук (1978, «Реализация функций алгебры логики схемами из функциональных элементов с задержками»). Доктор физико-математических наук (1997, «Асимптотические оценки высокой степени точности для сложности управляющих систем»). Доцент (1990). Профессор (2003).
Профессор (1999), заведующий кафедрой математической кибернетики (2019–н.вр.), заместитель декана по научной работе (2000–2020) факультета вычислительной математики и кибернетики. Работает в МГУ с 1978 г.
Научная и педагогическая деятельность. В сфере научных интересов структурная реализация дискретных функций и оценки её сложности; вложения графов и структурное моделирование в некоторых моделях вычислений; вопросы полноты и выразимости для некоторых типов функциональных систем; проблемы хэширования и сжатия информации; математические проблемы проектирования СБИС.
Разработал новые методы синтеза схем, позволяющие получать существенно более точные оценки для функций Шеннона, характеризующих сложность реализации самой «сложной» функции алгебры логики от заданного числа переменных в различных классах схем. С помощью этих методов установил поведение «основных» функций Шеннона (для сложности формул и схем из функциональных элементов/СФЭ, для сложности контактных схем из ориентированных контактов, двоичных решающих диаграмм) на уровне «асимптотических оценок» высокой степени точности, определяющих не только асимптотику самой функции Шеннона, но и асимптотику первого остаточного члена её асимптотического разложения. Предложил методы синтеза СФЭ, имеющих не только «хорошую» сложность, но и «высокий» уровень защищённости от раскрытия (в рамках некоторых моделей) их функциональности.
Заслуженный профессор Московского университета (2009).
Основные труды: учебники и учебные пособия «Элементы теории графов, схем и автоматов» (соавт., 2000), «Структурное моделирование и декомпозиция для некоторых классов схем» (2001), «Задачи по курсу “Основы кибернетики”» (соавт., 2011).
Литература: С.А.Ложкин. Факультет вычислительной математики и кибернетики МГУ.