Ложкин, Сергей Андреевич
Ло́жкин Серге́й Андре́евич (род. 29 марта 1951, Киров, РСФСР, СССР) — российский математик, доктор физико-математических наук, профессор, заведующий кафедрой математической кибернетики факультета ВМК МГУ, исполняющий обязанности заведующего лабораторией дискретных управляющих систем и их приложений[1].
Общие сведения
| Ложкин Сергей Андреевич | |
|---|---|
| Дата рождения | 29 марта 1951 (75 лет) |
| Место рождения | Киров, СССР |
| Страна | |
| Научная сфера | дискретная математика |
| Место работы | ВМК МГУ |
| Образование | |
| Учёная степень | доктор физико-математических наук (1998) |
| Учёное звание |
профессор (2003), заслуженный профессор (2009) |
| Научный руководитель | О. Б. Лупанов |
| Ученики |
М. С. Шуплецов, Б. Р. Данилов, Е. Л. Довгалюк, В. А. Коноводов, В. В. Жуков, Л. И. Высоцкий |
| Награды и премии |
 |
| Сайт | Страница на сайте кафедры ВМК МГУ |
Биография
Ложкин Сергей Андреевич родился 29 марта 1951 года в Кирове.
В 1968 году окончил с золотой медалью среднюю школу № 23 г. Кирова. В том же году поступил на 1-й курс механико-математического факультета МГУ, а в 1970 году был переведён на 3-й курс вновь образованного факультета вычислительной математики и кибернетики, который окончил с отличием в 1973 году. В 1978 году окончил аспирантуру факультета ВМК МГУ[2].
В 1990 году ему было присвоено звание доцента, а в 2003 году — звание профессора.
С 1978 года работает в МГУ: ассистент (1978—1988), доцент (1988—1998), профессор (с 1999 года) кафедры математической кибернетики факультета ВМК МГУ. Заместитель декана факультета ВМК МГУ по научной работе (с 2000 года). Заведующий кафедрой математической кибернетики факультета ВМК МГУ с июля 2019 года; исполняющий обязанности заведующего лабораторией дискретных управляющих систем и их приложений (ДУСП)[1].
Научная деятельность
В 1979 году Ложкину С. А. была присвоена степень кандидата физико-математических наук. Тема диссертации: «Реализация функций алгебры логики схемами из функциональных элементов с задержками» (научный руководитель — Лупанов О. Б.)[2].
В 1998 году ему была присвоена степень доктора физико-математических наук. Тема диссертации: «Асимптотические оценки высокой степени точности для сложности управляющих систем»[3].
Ложкиным С. А. разработаны новые методы синтеза, позволившие для всех основных и многих других классов схем получить новые, существенно более точные, асимптотические оценки для так называемой функции Шеннона. Эти результаты создали основу для нового этапа в развитии асимптотической теории синтеза управляющих систем — этапа, связанного с изучением сложности реализации дискретных функций схемами различных типов на уровне асимптотических оценок высокой степени точности[2].
В 2000-е годы и позднее Ложкин продолжил развитие теории функций Шеннона, получив уточнённые асимптотические оценки сложности для схем из функциональных элементов и клеточных схем, а также исследовал сложность мультиплексоров и вопросы вложения графов[4][5].
Педагогическая деятельность
На факультете ВМК МГУ читает следующие лекционные курсы: «Основы кибернетики», «Дополнительные главы кибернетики и теории управляющих систем», «Математические модели и методы синтеза СБИС». Является разработчиком и руководителем магистерской программы «Математические модели и методы в проектировании СБИС».
Подготовил 16 кандидатов наук[6].
Награды
В 1997 году был награждён медалью «В память 850-летия Москвы» (1997).
В 2009 году ему было присвоено почётное звание «Заслуженный профессор МГУ».
Избранные работы
Книги
- Задачи по курсу «Основы кибернетики» / Вороненко А. А., Алексеев В. Б., Ложкин С. А., Романов Д. С., Сапоженко А. А., Селезнёва С. Н. М.: Макс Пресс, 2002. 66 с.
2-е изд. М.: МАКС Пресс, 2011. ISBN 978-5-89407-466-5, 978-5-317-03857-1, 72 с.
- Лекции по основам кибернетики : учеб. пособие по курсам «Основы кибернетики» и «Структур. реализация дискрет. функций» / С. А. Ложкин ; — М. : Изд. отд. фак. ВМК МГУ, 2004. — 253 с. : ил.; 20 см; ISBN 5-89407-200-X
- Элементы теории графов, схем и автоматов : учебное пособие по курсам «Дискретная математика» и «Основы кибернетики» / В. Б. Алексеев, С. А. Ложкин; МГУ им. М. В. Ломоносова, Фак. ВМК. — Москва : МАКС Пресс, 2020. — 60 с. : ил.; 21 см; ISBN 978-5-317-06363-4 : 120 экз.
Статьи
- Оценки высокой степени точности для сложности управляющих систем из некоторых классов // Математ. вопросы кибернетики, вып. 6 — М., Наука, 1996, c. 189—214.
- О глубине функций алгебры логики в произвольном полном базисе // Вестн. Моск. ун-та, сер. 1: Матем. Мех., 1996, № 2, c. 80-82.
- О полноте и замкнутых классах функций алгебры логики с прямыми и итеративными переменными // Вестн. Моск. ун-та, сер. 15: Вычислит. матем. и киберн., 1999, № 3, c. 35-41.
- Об асимптотике сложности универсального клеточного контактного многополюсника // Вестн. Моск. ун-та, сер. 15: Вычислит. матем. и киберн., 2005, № 4, с. 30-38 (соавт. Евдокимова Т. Н.).
- О минимальных схемах для монотонных симметрических функций с порогом 2 // Дискрет. матем., 2005, т. 17, вып. 4, с. 108—110.
- О реализации функций алгебры логики BDD, вложенными единичный куб // Вестн. Моск. ун-та., сер. 15: Вычислит. матем. и киберн., 2006, № 4, c. 29-36 (соавт. Седелев О. Б.).
- О синтезе формул, сложность и глубина которых не превосходят асимптотически наилучших оценок высокой степени точности // Вестн. Моск. ун-та, сер. 1: Матем. Мех., 2007, № 3, c. 19-25.
- Интеграция логического синтеза с привязкой к библиотеке в системе Integro // Проблемы разработки перспективных микро- и наноэлектронных систем — 2008 // В сб. научн. тр. — М., изд-во ИППМ РАН, 2008, c. 18-24 (соавт. Романов Д. С., Готманов А. Н., Попов Е. А., Шиганов А.Е).
- О сложности мультплексорной функции в классе π-схем // Учёные записки Казан. гос. ун-та, сер. физ.-матем. науки, т. 151, кн. 2, 2009, с. 98-106 (соавт. Власов В. Н.).
- Асимптотические оценки высокой степени точности для сложности универсального многополюсника в модели клеточных схем // Вестн. Моск. ун-та, сер. 1: Матем. Мех., 2025 (соавт. Зизов В. С.).
- Некоторые близкие к оптимальным вложения полных двоичных и троичных деревьев в прямоугольные решётки минимальной длины // Вестн. Моск. ун-та, сер. 15: Вычислит. матем. и киберн., 2025 (соавт. Ди Мо).