Svetlana Nikolaevna Selezneva | |
---|---|
Födelsedatum | 9 september 1969 (53 år) |
Födelseort | Korosten Zhytomyr-regionen |
Land |
Sovjetunionen , Ryssland |
Vetenskaplig sfär | matte |
Arbetsplats | Moscow State University |
Alma mater | Moscow State University (1991) |
Akademisk examen | Doktor i fysikaliska och matematiska vetenskaper (2016) |
Akademisk titel | Professor |
vetenskaplig rådgivare |
S.V. Yablonsky , V.B. Alekseev |
Svetlana Nikolaevna Selezneva (född 1969) är en matematiker , doktor i fysikaliska och matematiska vetenskaper, professor vid institutionen för matematisk kybernetik vid fakulteten vid CMC vid Moscow State University .
Hon tog examen med en guldmedalj från den matematiska klassen på gymnasiet nr 25 i Zhytomyr (1986), fakulteten för beräkningsmatematik och cybernetik vid Moskva State University med utmärkelser (1991), forskarutbildningen vid fakulteten för CMC (1997) [1] .
Hon försvarade sin avhandling "Om egenskaperna hos polynom över ändliga fält och om den algoritmiska komplexiteten i att känna igen egenskaperna hos funktioner hos flervärdiga logiker representerade av polynom" (handledare S.V. Yablonsky , V.B. Alekseev ) för graden av kandidat för fysikalisk och matematisk vetenskap 2000).
Hon disputerade på sin avhandling "Polynomial representations of discrete functions" för doktorsexamen i fysikaliska och matematiska vetenskaper (2016).
Har arbetat vid Moskvas universitet sedan 1998: Juniorforskare (1998-2002), forskare (2002-2003), universitetslektor (2003-2008), docent (2008-2019), professor (sedan 2019) vid matematiska institutionen Cybernetik vid fakulteten vid CMC Moscow State University [2] .
Forskningsintressen: diskret matematik, matematisk kybernetik, komplexitet hos algoritmer, algoritmisk komplexitet för att känna igen egenskaper hos finita funktioner, komplexitet hos polynomrepresentationer av finita funktioner [1] .
Huvudresultaten är relaterade till frågor om den algoritmiska komplexiteten i att känna igen egenskaperna hos funktioner som ges på ett visst språk; polynomtilldelningar av diskreta funktioner och deras egenskaper; approximationer av diskreta funktioner med polynom. Selezneva erhöll polynomuppskattningar för komplexiteten i att känna igen tillhörigheten av funktioner i flervärdiga logiker som ges av polynom till fem familjer av förfullständiga klasser; strukturen och egenskaperna hos invarianta polynom över ändliga fält studeras; uppskattningar för komplexiteten i att sätta funktioner av flervärdiga logiker av olika typer av polynom och deras approximation av polynom med given noggrannhet [2] finns .
Författare till 3 böcker och mer än 80 vetenskapliga artiklar [3] [4] . Förberedde 2 vetenskapskandidater [3] .
Tematiska platser |
---|