Кафедра математической кибернетики, профессор, д.ф.-м.н.

Окончил факультет вычислительной математики и кибернетики МГУ (1973). Профессор (1999), заведующий кафедрой математической кибернетики (2019–н.вр.), зам. декана по научной работе (2000–н.вр.) факультета вычислительной математики и кибернетики. Работает в МГУ с 1978 г.

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

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

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

Тема кандидатской диссертации «Реализация функций алгебры логики схемами из функциональных элементов с задержками». Тема докторской диссертации «Асимптотические оценки высокой степени точности для сложности управляющих систем».

Читает курсы: «Основы кибернетики», «Прикладные вопросы кибернетики», «Дополнительные главы дискретной математики и кибернетики», «Структурная реализация дискретных функций», «Математические вопросы синтеза интегральных схем».

Основные труды: учебные пособия «Элементы теории графов, схем и автоматов» (соавт., 2000), «Структурное моделирование и декомпозиция для некоторых классов схем» (2001), «Задачи по курсу “Основы кибернетики”» (соавт., 2011).