Voronenko, Andrey Anatolievich

Andrey Anatolievich Voronenko

Fødselsdato	13. januar 1972 (50 år)( 13-01-1972 )
Fødselssted	Moskva , USSR
Land	USSR , Rusland
Videnskabelig sfære	diskret matematik , kompleksitetsteori for algoritmer
Arbejdsplads	Moskva statsuniversitet
Alma Mater	Moscow State University (1994)
Akademisk grad	Doktor i fysiske og matematiske videnskaber (2008)
Akademisk titel	professor (2009)
videnskabelig rådgiver	V. B. Alekseev
Priser og præmier

Andrei Anatolyevich Voronenko (født 1972) er en matematiker , doktor i fysiske og matematiske videnskaber, professor ved afdelingen for matematisk kybernetik ved fakultetet ved CMC ved Moskva State University .

Biografi

Uddannet fra fakultetet for beregningsmatematik og kybernetik ved Moscow State University. M.V. Lomonosov i 1994.

Han studerede på postgraduat-kurset ved fakultetet for Militærmedicinsk Kommission i 1994-1997.

Han har arbejdet ved Institut for Matematisk Kybernetik ved Fakultetet for Datalogi ved Moscow State University siden 1997 som juniorforsker ( 1997-2000), seniorforsker ( 2000-2002), lektor (2002-2009), professor ( siden 2009).

Prisvinder fra Moskvas statsuniversitet I. I. Shuvalova (2008) for sin doktorafhandling "Metoder til at repræsentere diskrete funktioner i problemer med at tælle, teste og genkende egenskaber" [1]

Videnskabelig aktivitet

Emne for Ph.D.-afhandlingen: "Om kardinaliteten af klasser af diskrete funktioner, der opfylder finite-point-betingelser" (1997).

Emne for doktorafhandling: "Metoder til at repræsentere diskrete funktioner i problemerne med tælling, test og genkendelse af egenskaber" (2008).

A. A. Voronenko konstruerede en kontinuumfamilie af lukkede klasser af partiel logik indeholdende en klasse af funktioner, der kunne udvides til lineære; opnået en række estimater for asymptotikken af logaritmen af antallet af funktioner, der bevarer nærhed og orden; foreslået en tilgang til afprøvning af ikke-gentagende funktioner. Han udviklede en ny metode til at erkende, at funktioner med begrænset værdi tilhører invariante klasser ("nedbrydningsmetoden"). Ved hjælp af denne metode opnås øvre grænser for kompleksiteten af genkendelse af monotonicitet, delvis monotonicitet og polariserbarhed af booleske funktioner ( er længden af kolonnevektoren). $O(N\cdot\sqrt{\log N}\cdot\log\log N)$ $N$

Pædagogisk aktivitet

På fakultetet for CMC ved Moscow State University giver han et kursus med forelæsninger om det grundlæggende i kybernetik, om diskret matematik for bachelorer, gennemfører seminarer om diskrete matematikkurser, yderligere kapitler i diskret matematik.

På Moskva Institut for Fysik og Teknologi underviser han i obligatoriske kurser "Diskrete funktioner" og "Kontrolsystemkontrol" for bachelorer og afholder klasser i kodningsteori for bachelorer.

Udvalgte værker

Bøger

Opgaver til kurset "Fundamentals of Cybernetics" / Voronenko A. A., Alekseev V. B. , Lozhkin S. A. , Romanov D. S., Sapozhenko A. A. , Selezneva S. N. M .: Max Press, 2002 66 s.
- 2. udg. M.: MAKS Press, 2011. ISBN 978-5-89407-466-5 , 978-5-317-03857-1, 72 s.
Matematik 9-10 / T. V. Amochkina, A. A. Voronenko, T. Yu Goryakova, E. N. Khailov ; VMK Moscow State University M. V. Lomonosov. - M .: Fak. VMiK MSU, 2004. - 263 s. : ill.; 22. - (Forberedelse til optagelsesprøver ved Moscow State University).; ISBN 5-89407-171-2 : 500 stk.
- 2. udg., rev. og yderligere - Moskva: Max Press, 2020. - 307 s. : syg. — (Forberedelse til optagelsesprøver ved Moscow State University / VMK Moscow State University opkaldt efter M. V. Lomonosov); ISBN 978-5-317-06384-9 : 500 eksemplarer
Nedbrydningsmetode til at genkende tilhørsforhold til invariante klasser: lærebog. manual på kurset "Algorithms kompleksitet" / A. A. Voronenko ; VMK Moscow State University M. V. Lomonosov. - Moskva: Forlag. ulige. fak. VMK MGU, 2005. - 18 s.; 21 cm; ISBN 5-89407-237-9
Ikke-repetitive booleske funktioner: lærebog. special kursusmanual / A. A. Voronenko ; VMK Moscow State University M. V. Lomonosov. - Moskva: MAKS Press, 2006. — 60, [1] s. : tab.; 21 cm; ISBN 5-89407-250-6
Skøn over antallet af diskrete funktioner: lærebog. special kursusmanual / A. A. Voronenko ; Moskva statsuniversitet M. V. Lomonosov. - Moskva: VMK MGU, 2006. - 44, [1] s. : tab.; 21 cm; ISBN 5-89407-264-6
Løsning af udvalgte problemer i løbet af diskret matematik: Pædagogisk og metodisk vejledning / A. A. Voronenko ; VMK Moscow State University M. V. Lomonosov. - Moskva: MAKS Press, 2009. - 53 s. : ill., tab.; 21 cm; ISBN 978-5-89407-365-1
Test og genkendelse af egenskaber ved diskrete funktioner: pædagogisk monografi / AA Voronenko ; VMK Moscow State University M. V. Lomonosov. - Moskva: MAKS Press, 2010. - 77, [1] s. : tab.; 21 cm; ISBN 978-5-89407-412-2
Diskret matematik. Opgaver og øvelser med løsninger. - INFRA-M Moskva, 2013. - 104 s. (sammen med V. S. Fedorova ) ISBN 978-5-16-006601-1
- 2. udg., rev. - Moskva: Infra-M, 2020. - 105 s. : ill., tab.; 21 se - (Sekundær erhvervsuddannelse).; ISBN 978-5-16-015671-2
Grundlæggende om kybernetik: lærebog. afregning for studerende ... inden for områderne UGS 01.03.00 "Matematik og mekanik" / A. A. Voronenko . - Moskva: INFRA-M, 2018. - 188 s. : ill., tab.; 22 cm - (Videregående uddannelse. Bachelorgrad).; ISBN 978-5-16-014004-9 (tryk): 500 eksemplarer.
Nogle typiske opgaver for operationsforskning: et undervisningsmiddel / A. A. Voronenko, A. G. Shmeleva . - Moskva: MAKS Press, 2018. - 65 s. : ill., tab.; 21 cm; ISBN 978-5-317-05909-5 : 100 eksemplarer

Artikler

På nogle lukkede klasser i delvis toværdilogik // Diskret matematik, 1994, v. 6, N 3, 58-79 (med V. B. Alekseev )
På nogle lukkede klasser i delvis toværdilogik // Diskret matematik og applikationer, 1994, v. 5, nr. 4, 401-419 (med V. B. Alekseev )
Om betingelser for den fuldstændige asymptotik af kardinaliteten af klasser af k - værdisatte logiske funktioner, der bevarer et prædikat med begrænset plads Vestnik MGU. Ser. 15 Beregningsmatematik og kybernetik, 1997, N 3, s. 44-47.
Om væksten i antallet af Lipschitz diskrete funktioner med stigende dimension af definitionsdomænet // Bulletin of Moscow State University. Serie 1 Matematik og Mekanik, 2000, N 2. C. 3-7.
Om antallet af metriske diskrete funktioner af n variable // Matematiske spørgsmål om kybernetik. Moskva: Fizmatlit, 1998. Udgave 7, s. 203-212.
Om kompleksiteten i at genkende monotoni // Matematiske spørgsmål om kybernetik. Moskva: Fizmatlit, 1999. Udgave 8, s. 301-303.
Om betingelserne for fuldstændig asymptotik af kraften i funktionsklasser af k-værdi logik, der bevarer det finitære prædikat // Moskva univ. tyr. Computational Mathematics and Cybernetics, nummer 3, 1997, s. 59-63.
Om nedbrydningsmetoden til at genkende tilhørsforhold til invariante klasser. // Diskret matematik 2002 N 4, s. 110-116.
Om kontrol af tests for ikke-repetitive funktioner. // Mathematical issues of cybernetics 2002. Issue 11. S. 163-176.
Nyt bevis på Stetsenkos sætning // Bulletin of Moscow University. Serie 15. Beregningsmatematik og kybernetik. - 2014. - Nr. 2. - S. 39-42.
Om universelle delfunktioner for klassen af lineære funktioner // Diskret. Mat., 24:3 (2012), 62-65
Certifikater for ikke-medlemskab for klasser af engangsfunktioner // Fundamenta Informaticae. - 2014. - Bd. 132, nr. 1. - S. 63-77. (sammen med D.V. Chistikov og V.S. Fedorova )

Noter

↑ Vindere af I. I. Shuvalov-prisen 2008 - Moscow State Universitys hjemmeside . Hentet 8. juni 2016. Arkiveret fra originalen 7. juli 2016. (ubestemt)

Litteratur

Fakultet for beregningsmatematik og kybernetik: historie og modernitet: biografisk fortegnelse / Udarbejdet af E. A. Grigoriev . - M . : Forlag ved Moskva Universitet, 2010. - S. 375-376. — 616 s. - 1500 eksemplarer. - ISBN 978-5-211-05838-5 .

Links

Tematiske steder	zbMATH Åbn All-russisk matematisk portal