Меню Главная Случайная статья Настройки Селезнёва, Светлана Николаевна Материал из https://ru.wikipedia.org Светлана Николаевна Селезнёва (род. 1969) — математик, доктор физико-математических наук, профессор кафедры математической кибернетики факультета ВМК МГУ. Содержание 1 Биография 2 Из библиографии 3 Примечания 4 Литература 5 Ссылки Биография Окончила с золотой медалью математический класс средней школы № 25 города Житомира (1986), факультет вычислительной математики и кибернетики МГУ с отличием (1991), аспирантуру факультета ВМК (1997)[1]. Защитила диссертацию «О свойствах полиномов над конечными полями и об алгоритмической сложности распознавания свойств функций многозначных логик, представленных полиномами» (научные руководители С. В. Яблонский, В. Б. Алексеев) на степень кандидата физико-математических наук (2000). Защитила диссертацию «Полиномиальные представления дискретных функций» на степень доктора физико-математических наук (2016). В Московском университете работает с 1998 года: младший научный сотрудник (1998—2002), научный сотрудник (2002—2003), старший преподаватель (2003—2008), доцент (2008—2019), профессор (с 2019) кафедры математической кибернетики факультета ВМК МГУ[2]. Область научных интересов: дискретная математика, математическая кибернетика, сложность алгоритмов, алгоритмическая сложность распознавания свойств конечнозначных функций, сложность полиномиальных представлений конечнозначных функций[1]. Основные результаты связаны с вопросами алгоритмической сложности распознавания свойств функций, заданных в некотором языке; полиномиальными заданиями дискретных функций и их свойствами; приближениями дискретных функций полиномами. Селезнёвой получены полиномиальные оценки сложности распознавания принадлежности функций многозначных логик, заданных полиномами, к пяти семействам предполных классов; исследованы структура и свойства инвариантных полиномов над конечными полями; найдены оценки сложности задания функций многозначных логик различными видами полиномов и их приближения полиномами с заданными точностями[2]. Автор 3-х книг и более 80 научных статей[3][4]. Подготовила 2-х кандидатов наук[3]. Из библиографии Задачи по курсу «Основы кибернетики» / Вороненко А. А., Алексеев В. Б., Ложкин С. А., Романов Д. С., Сапоженко А. А., Селезнёва С. Н. М.: Макс Пресс, 2002. 66 с. 2-е изд. М.: МАКС Пресс, 2011. ISBN 978-5-89407-466-5, 978-5-317-03857-1, 72 с. Примечания 1 2 Факультет Вычислительной математики и кибернетики, 2010, с. 386. 1 2 ВМК МГУ. 1 2 ИСТИНА МГУ. Math-net.ru. Литература Факультет Вычислительной математики и кибернетики: История и современность: Биографический справочник / Автор-составитель Е. А. Григорьев. — М.: Издательство Московского университета, 2010. — С. 386—387. — 616 с. — 1500 экз. — ISBN 978-5-211-05838-5. Ссылки Селезнёва Светлана Николаевна . ВМК МГУ. Дата обращения: 20 мая 2018. Селезнёва Светлана Николаевна . Кафедра математической кибернетики ВМК МГУ. Дата обращения: 20 мая 2018. Селезнёва Светлана Николаевна . Math-net.ru. Дата обращения: 20 мая 2018. Селезнёва Светлана Николаевна . ИСТИНА МГУ. Дата обращения: 27 апреля 2022.