Селезнёва, Светлана Николаевна

Окончила с золотой медалью математический класс средней школы № 25 города Житомира (1986), факультет вычислительной математики и кибернетики МГУ с отличием (1991), аспирантуру факультета ВМК (1997)[1].

Защитила диссертацию «О свойствах полиномов над конечными полями и об алгоритмической сложности распознавания свойств функций многозначных логик, представленных полиномами» (научные руководители С. В. Яблонский, В. Б. Алексеев) на степень кандидата физико-математических наук (2000).

Защитила диссертацию «Полиномиальные представления дискретных функций» на степень доктора физико-математических наук (2016).

В Московском университете работает с 1998 года: младший научный сотрудник (1998—2002), научный сотрудник (2002—2003), старший преподаватель (2003—2008), доцент (с 2008) кафедры математической кибернетики факультета ВМК МГУ[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 с.

• Факультет Вычислительной математики и кибернетики: История и современность: Биографический справочник / Автор-составитель Е. А. Григорьев. — М.: Издательство Московского университета, 2010. — С. 386—387. — 616 с. — 1500 экз. — ISBN 978-5-211-05838-5.

• Селезнёва Светлана Николаевна (неопр.). ВМК МГУ. Дата обращения: 20 мая 2018.
• Селезнёва Светлана Николаевна (неопр.). Кафедра математической кибернетики ВМК МГУ. Дата обращения: 20 мая 2018.
• Научные работы С. Н. Селезнёвой (неопр.). ИСТИНА МГУ. Дата обращения: 20 мая 2018.
• Селезнёва Светлана Николаевна (неопр.). Math-net.ru. Дата обращения: 20 мая 2018.