Ложкин, Сергей Андреевич
Ло́жкин Серге́й Андре́евич (род. 1951) — российский математик, доктор физико-математических наук, профессор, заведующий кафедрой математической кибернетики факультета ВМК МГУ.
| Ложкин Сергей Андреевич | |
|---|---|
 | |
| Дата рождения | 29 марта 1951 (70 лет) |
| Место рождения | Киров, СССР |
| Страна | |
| Научная сфера | дискретная математика |
| Место работы | ВМК МГУ |
| Альма-матер | МГУ (1973) |
| Учёная степень | доктор физико-математических наук (1998) |
| Учёное звание |
профессор (2003), заслуженный профессор (2009) |
| Научный руководитель | О. Б. Лупанов |
| Ученики |
М. С. Шуплецов, Б. Р. Данилов, Е. Л. Довгалюк, В. А. Коноводов, В. В. Жуков, Л. И. Высоцкий |
| Награды и премии |
 |
| Сайт | Страница на сайте кафедры ВМК МГУ |
Биография
В 1968 году окончил с золотой медалью среднюю школу № 23 г. Кирова. В том же году поступил на 1-й курс механико-математического факультета МГУ, а в 1970 году был переведён на 3-й курс вновь образованного факультета вычислительной математики и кибернетики, который окончил с отличием в 1973 году. В 1978 году окончил аспирантуру факультета ВМК МГУ.
В 1990 году присвоено звание доцента.
В 2003 году присвоено звание профессора.
Работает в МГУ с 1978 года: ассистент (1978—1988), доцент (1988—1998), профессор (с 1999) кафедры математической кибернетики факультета ВМК МГУ. Заместитель декана факультета ВМК МГУ по научной работе (с 2000). Заведующий кафедрой математической кибернетики факультета ВМК МГУ с июля 2019 года.
Заслуженный профессор МГУ (2009).
Награждён медалью «В память 850-летия Москвы» (1997).
Научная деятельность
Кандидат физико-математических наук (1979). Тема диссертации: «Реализация функций алгебры логики схемами из функциональных элементов с задержками» (научный руководитель — Лупанов О. Б.).
Доктор физико-математических наук (1998). Тема диссертации: «Асимптотические оценки высокой степени точности для сложности управляющих систем»[1].
Ложкиным С. А. разработаны новые методы синтеза, позволившие для всех основных и многих других классов схем получить новые, существенно более точные, асимптотические оценки для так называемой функции Шеннона. Эти результаты создали основу для нового этапа в развитии асимптотической теории синтеза управляющих систем — этапа, связанного с изучением сложности реализации дискретных функций схемами различных типов на уровне асимптотических оценок высокой степени точности.
Педагогическая деятельность
На факультете ВМК МГУ читает следующие лекционные курсы: «Основы кибернетики», «Дополнительные главы кибернетики и теории управляющих систем», «Математические модели и методы синтеза СБИС». Является разработчиком и руководителем магистерской программы «Математические модели и методы в проектировании СБИС».
Подготовил 14 кандидатов наук.
Избранные работы
Книги
- Задачи по курсу «Основы кибернетики» / Вороненко А. А., Алексеев В. Б., Ложкин С. А., Романов Д. С., Сапоженко А. А., Селезнёва С. Н. М.: Макс Пресс, 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 (соавт. Власов В. Н.).