Просмотр исходного текста страницы Ложкин, Сергей Андреевич

{{ФИО}}
{{Учёный
|Имя                  = Ложкин Сергей Андреевич
|Изображение          = LozhkinSA.png
|Ширина               = 180px
|Дата рождения        = 9.3.1951
|Место рождения       = {{МестоРождения|Киров||Киров (Кировская область)}}, [[СССР]]
|Научная сфера        = [[дискретная математика]]
|Место работы         = [[ВМК МГУ]]
|Учёная степень       = {{Учёная степень|доктор|физико-математических наук}}&nbsp;<small>(1998)</small>
|Учёное звание        = {{УЗ+|профессор|2003}},<br>{{Заслуженный профессор|МГУ|2009}}
|Альма-матер          = {{МГУ выпуск|ВМК|1973}}
|Научный руководитель = [[Лупанов, Олег Борисович|О. Б. Лупанов]]
| Знаменитые ученики = [[Шуплецов, Михаил Сергеевич|М. С. Шуплецов]],<br>[[Данилов, Борис Радиславович|Б. Р. Данилов]],<br>[[Довгалюк, Екатерина Леонидовна|Е. Л. Довгалюк]],<br>[[Коноводов, Владимир Александрович|В. А. Коноводов]],<br>[[Жуков, Владимир Владимирович|В. В. Жуков]],<br>[[Высоцкий, Лев Игоревич|Л. И. Высоцкий]]
|Награды и премии     = {{Медаль В память 850-летия Москвы|1997}}
 |Сайт                 = [http://mk.cs.msu.ru/index.php/Ложкин_Сергей_Андреевич Страница на сайте кафедры ВМК МГУ]
}}
'''Ло́жкин Серге́й Андре́евич''' (род. 1951) — российский [[математик]], [[доктор физико-математических наук]], [[профессор]], зам. декана по научной работе и финансам [[ВМК МГУ|факультета ВМК МГУ]].

== Биография ==
В 1968 году окончил с золотой медалью среднюю школу № 23 [[Киров (Кировская область)|г. Кирова]]. В том же году поступил на 1-й курс [[Мехмат МГУ|механико-математического факультета МГУ]], а в 1970 году был переведён на 3-й курс вновь образованного [[Факультет вычислительной математики и кибернетики МГУ|факультета вычислительной математики и кибернетики]], который окончил с отличием в 1973 году. В 1978 году окончил аспирантуру [[Факультет вычислительной математики и кибернетики МГУ|факультета ВМК МГУ]].

В 1990 году присвоено звание [[доцент]]а.

В 2003 году присвоено звание [[профессор]]а.

Работает в МГУ с 1978 года: ассистент (1978—1988), доцент (1988—1998), профессор (с 1999) кафедры математической кибернетики факультета ВМК МГУ. Заместитель декана факультета ВМК МГУ по научной работе (с 2000).

[[Заслуженный профессор МГУ]] (2009).

Награждён медалью «В память 850-летия Москвы» (1997).

== Научная деятельность ==
[[Кандидат наук|Кандидат физико-математических наук]] (1979). Тема [[Диссертация|диссертации]]: «Реализация [[Булева функция|функций алгебры логики]] [[Комбинационная логика|схемами]] из функциональных элементов с задержками» (научный руководитель — [[Лупанов, Олег Борисович|Лупанов О. Б.]]).

[[Доктор наук|Доктор физико-математических наук]] (1998). Тема [[Диссертация|диссертации]]: «Асимптотические оценки высокой степени точности для [[Вычислительная сложность|сложности]] управляющих систем»<ref>[http://fizmathim.com/asimptoticheskie-otsenki-vysokoy-stepeni-tochnosti-dlya-slozhnosti-upravlyayuschih-sistem Библиотека авторефератов и диссертаций по ФИЗИКО-МАТЕМАТИЧЕСКИМ И ХИМИЧЕСКИМ НАУКАМ]</ref>.

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

== Педагогическая деятельность ==
На факультете ВМК МГУ читает следующие лекционные курсы: «Основы кибернетики», «Дополнительные главы кибернетики и теории управляющих систем», «Математические модели и методы синтеза СБИС». Является разработчиком и руководителем магистерской программы «Математические модели и методы в проектировании СБИС».

Подготовил 14 кандидатов наук.

== Избранные работы ==
* Элементы теории графов, схем и автоматов (учебное пособие) — М., ф-т ВМК МГУ, 2000, 60 c. (соавт. Алексеев В. Б.).
* Лекции по основам кибернетики (учебное пособие) — М., ф-т ВМК МГУ, 2004, 256 c.
* Оценки высокой степени точности для сложности управляющих систем из некоторых классов // Математ. вопросы кибернетики, вып. 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 (соавт. Власов В. Н.).

== Примечания ==
{{примечания}}

== Ссылки ==
* [http://www.mathnet.ru/php/person.phtml?option_lang=rus&personid=27839 Работы С. А. Ложкина на Math-Net.Ru]
* [https://cs.msu.ru/persons/lojkin-s-a Страница C.А. Ложкина на сайте ВМК МГУ]
* [http://istina.msu.ru/profile/LozhkinSA/ Страница С. А. Ложкина в системе ИСТИНА]

{{mathbio-stub}}

[[Категория:Математики по алфавиту]]
[[Категория:Учёные МГУ]]
[[Категория:Преподаватели факультета вычислительной математики и кибернетики МГУ]]
[[Категория:Заслуженные профессора МГУ]]
[[Категория:Выпускники ВМК МГУ]]