Svetlana Nikolaevna Selezneva | |
---|---|
Fecha de nacimiento | 9 de septiembre de 1969 (53 años) |
Lugar de nacimiento | Región de Korosten Zhytomyr |
País |
URSS , Rusia |
Esfera científica | matemáticas |
Lugar de trabajo | Universidad estatal de Moscú |
alma mater | Universidad Estatal de Moscú (1991) |
Titulo academico | Doctor en Ciencias Físicas y Matemáticas (2016) |
Título académico | Profesor |
consejero científico |
S. V. Yablonsky , V. B. Alekseev |
Svetlana Nikolaevna Selezneva (nacida en 1969) es matemática , Doctora en Ciencias Físicas y Matemáticas, Profesora del Departamento de Cibernética Matemática de la Facultad del CMC de la Universidad Estatal de Moscú .
Se graduó con una medalla de oro de la clase de matemáticas de la escuela secundaria No. 25 en Zhytomyr (1986), la Facultad de Matemática Computacional y Cibernética de la Universidad Estatal de Moscú con honores (1991), el curso de posgrado de la Facultad de CMC (1997) [1] .
Defendió su disertación "Sobre las propiedades de los polinomios sobre campos finitos y sobre la complejidad algorítmica de reconocer las propiedades de las funciones de lógicas multivaluadas representadas por polinomios" (supervisores S. V. Yablonsky , V. B. Alekseev ) para el grado de candidato de ciencias físicas y matemáticas ( 2000).
Defendió su tesis "Representaciones polinómicas de funciones discretas" para el grado de Doctora en Ciencias Físicas y Matemáticas (2016).
Trabaja en la Universidad de Moscú desde 1998: Investigador Junior (1998-2002), Investigador (2002-2003), Profesor Titular (2003-2008), Profesor Asociado (2008-2019), Profesor (desde 2019) del Departamento de Matemática Cibernética de la Facultad de CMC Universidad Estatal de Moscú [2] .
Intereses de investigación: matemáticas discretas, cibernética matemática, complejidad de algoritmos, complejidad algorítmica de reconocer propiedades de funciones de valores finitos, complejidad de representaciones polinómicas de funciones de valores finitos [1] .
Los principales resultados están relacionados con cuestiones de la complejidad algorítmica de reconocer las propiedades de funciones dadas en un lenguaje determinado; asignaciones de polinomios de funciones discretas y sus propiedades; aproximaciones de funciones discretas por polinomios. Selezneva obtuvo estimaciones polinómicas de la complejidad de reconocer la pertenencia de funciones de lógicas multivaluadas dadas por polinomios a cinco familias de clases precompletas; se estudia la estructura y propiedades de polinomios invariantes sobre campos finitos; Se encuentran estimaciones para la complejidad de establecer funciones de lógicas multivaluadas por varios tipos de polinomios y su aproximación por polinomios con precisión dada [2] .
Autor de 3 libros y más de 80 artículos científicos [3] [4] . Preparó 2 candidatos de ciencias [3] .
![]() |
---|