Svetlana Nikolaevna Selezneva | |
---|---|
Fødselsdato | 9. september 1969 (53 år) |
Fødselssted | Korosten Zhytomyr-regionen |
Land |
USSR , Rusland |
Videnskabelig sfære | matematik |
Arbejdsplads | Moskva statsuniversitet |
Alma Mater | Moscow State University (1991) |
Akademisk grad | Doktor i fysiske og matematiske videnskaber (2016) |
Akademisk titel | Professor |
videnskabelig rådgiver |
S. V. Yablonsky , V. B. Alekseev |
Svetlana Nikolaevna Selezneva (født 1969) er en matematiker , doktor i fysiske og matematiske videnskaber, professor ved afdelingen for matematisk kybernetik ved fakultetet ved CMC ved Moskva State University .
Hun dimitterede med en guldmedalje fra den matematiske klasse på gymnasiet nr. 25 i Zhytomyr (1986), fakultetet for beregningsmatematik og kybernetik ved Moscow State University med udmærkelser (1991), postgraduate-kurset på CMC-fakultetet (1997) [1] .
Hun forsvarede sin afhandling "Om egenskaberne af polynomier over endelige felter og om den algoritmiske kompleksitet ved at genkende egenskaberne ved funktioner af flerværdilogikker repræsenteret af polynomier" (vejledere S. V. Yablonsky , V. B. Alekseev ) for graden af kandidat for fysisk og matematisk videnskab 2000).
Hun forsvarede sin afhandling "Polynomial repræsentationer af diskrete funktioner" for graden Doctor of Physical and Mathematical Sciences (2016).
Har arbejdet på Moskva Universitet siden 1998: Juniorforsker (1998-2002), forsker (2002-2003), lektor (2003-2008), lektor (2008-2019), professor (siden 2019) ved Institut for Matematisk Kybernetik ved fakultetet ved CMC Moscow State University [2] .
Forskningsinteresser: diskret matematik, matematisk kybernetik, kompleksitet af algoritmer, algoritmisk kompleksitet af genkende egenskaber af finit-værdi-funktioner, kompleksitet af polynomielle repræsentationer af finite-værdi-funktioner [1] .
Hovedresultaterne er relateret til spørgsmål om den algoritmiske kompleksitet ved at genkende egenskaberne af funktioner givet i et bestemt sprog; polynomielle tildelinger af diskrete funktioner og deres egenskaber; tilnærmelser af diskrete funktioner ved polynomier. Selezneva opnåede polynomielle estimater for kompleksiteten af at genkende tilhørsforholdet til funktioner af flerværdilogikker givet af polynomier til fem familier af prækomplette klasser; strukturen og egenskaberne af invariante polynomier over endelige felter studeres; estimater for kompleksiteten af at sætte funktioner af flerværdilogikker ved forskellige typer polynomier og deres tilnærmelse ved polynomier med given nøjagtighed [2] findes .
Forfatter til 3 bøger og mere end 80 videnskabelige artikler [3] [4] . Forberedte 2 videnskabskandidater [3] .
![]() |
---|