Voronenko, Andrey Anatolievich

Andrey Anatolievich Voronenko

Födelsedatum	13 januari 1972 (50 år)( 1972-01-13 )
Födelseort	Moskva , Sovjetunionen
Land	Sovjetunionen , Ryssland
Vetenskaplig sfär	diskret matematik , komplexitetsteori för algoritmer
Arbetsplats	Moscow State University
Alma mater	Moscow State University (1994)
Akademisk examen	Doktor i fysikaliska och matematiska vetenskaper (2008)
Akademisk titel	professor (2009)
vetenskaplig rådgivare	V. B. Alekseev
Utmärkelser och priser

Andrei Anatolyevich Voronenko (född 1972) är en matematiker , doktor i fysikaliska och matematiska vetenskaper, professor vid institutionen för matematisk kybernetik vid fakulteten vid CMC vid Moscow State University .

Biografi

Utexaminerad från fakulteten för beräkningsmatematik och cybernetik vid Moscow State University. M.V. Lomonosov 1994.

Han studerade vid forskarutbildningen vid fakulteten vid Militärmedicinska kommissionen 1994-1997.

Han har arbetat vid Institutionen för matematisk kybernetik vid fakulteten för datavetenskap vid Moskvas statliga universitet sedan 1997 som juniorforskare ( 1997-2000), seniorforskare ( 2000-2002), docent (2002-2009), professor ( sedan 2009).

Pristagare vid Moscow State University I. I. Shuvalova (2008) för sin doktorsavhandling "Metoder för att representera diskreta funktioner i problem med att räkna, testa och känna igen egenskaper" [1]

Vetenskaplig verksamhet

Ämnet för doktorsavhandlingen: "Om kardinaliteten hos klasser av diskreta funktioner som uppfyller finita-punktsvillkor" (1997).

Ämne för doktorsavhandling: "Metoder för att representera diskreta funktioner i problemen med räkning, testning och igenkänning av egenskaper" (2008).

A. A. Voronenko konstruerade en kontinuumfamilj av slutna klasser av partiell logik innehållande en klass av funktioner som kan utökas till linjära; erhållit ett antal uppskattningar för asymptotiken av logaritmen av antalet funktioner som bevarar närhet och ordning; föreslog ett tillvägagångssätt för att testa icke-repeterande funktioner. Han utvecklade en ny metod för att inse att funktioner med ändligt värde tillhör invarianta klasser ("nedbrytningsmetoden"). Genom att använda denna metod erhålls övre gränser för komplexiteten i att känna igen monotonicitet, partiell monotonitet och polariserbarhet för booleska funktioner ( är längden på kolumnvektorn). $O(N\cdot\sqrt{\log N}\cdot\log\log N)$ $N$

Pedagogisk verksamhet

Vid fakulteten för CMC vid Moscow State University ger han en kurs med föreläsningar om grunderna i cybernetik, om diskret matematik för kandidater, genomför seminarier om diskreta matematikkurser, ytterligare kapitel i diskret matematik.

Vid Moskvas institut för fysik och teknik undervisar han i obligatoriska kurser "Diskreta funktioner" och "Kontrollsystemkontroll" för studenter och håller klasser i kodningsteori för kandidatexamen.

Utvalda verk

Böcker

Uppgifter för kursen "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:a uppl. M.: MAKS Press, 2011. ISBN 978-5-89407-466-5 , 978-5-317-03857-1, 72 sid.
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 sid. : sjuk.; 22. - (Förberedelser för inträdesprov vid Moscow State University).; ISBN 5-89407-171-2 : 500 st.
- 2:a uppl., rev. och ytterligare - Moskva: Max Press, 2020. - 307 sid. : sjuk. — (Förberedelse för inträdesprov vid Moscow State University / VMK Moscow State University uppkallat efter M. V. Lomonosov); ISBN 978-5-317-06384-9 : 500 exemplar
Nedbrytningsmetod för att känna igen tillhörighet till invarianta klasser: lärobok. manual på kursen "Algorithms komplexitet" / A. A. Voronenko ; VMK Moscow State University M.V. Lomonosov. - Moskva: Förlag. odd. fak. VMK MGU, 2005. - 18 s.; 21 cm; ISBN 5-89407-237-9
Icke-repetitiva booleska funktioner: lärobok. specialkursmanual / A. A. Voronenko ; VMK Moscow State University M.V. Lomonosov. - Moskva: MAKS Press, 2006. — 60, [1] sid. : tab.; 21 cm; ISBN 5-89407-250-6
Uppskattningar av antalet diskreta funktioner: lärobok. specialkursmanual / A. A. Voronenko ; Moscow State University M.V. Lomonosov. - Moskva: VMK MGU, 2006. - 44, [1] sid. : tab.; 21 cm; ISBN 5-89407-264-6
Att lösa utvalda problem under diskret matematik: utbildnings- och metodguide / A. A. Voronenko ; VMK Moscow State University M.V. Lomonosov. - Moskva: MAKS Press, 2009. - 53 sid. : ill., tab.; 21 cm; ISBN 978-5-89407-365-1
Testning och igenkänning av egenskaper hos diskreta funktioner: utbildningsmonografi / AA Voronenko ; VMK Moscow State University M.V. Lomonosov. - Moskva: MAKS Press, 2010. - 77, [1] sid. : tab.; 21 cm; ISBN 978-5-89407-412-2
Diskret matematik. Uppgifter och övningar med lösningar. - INFRA-M Moskva, 2013. - 104 sid. (tillsammans med V. S. Fedorova ) ISBN 978-5-16-006601-1
- 2:a uppl., rev. - Moskva: Infra-M, 2020. - 105 sid. : ill., tab.; 21 se - (gymnasial yrkesutbildning).; ISBN 978-5-16-015671-2
Grunderna i cybernetik: lärobok. lösning för studenter ... inom områdena UGS 01.03.00 "Matematik och mekanik" / A. A. Voronenko . - Moskva: INFRA-M, 2018. - 188 s. : ill., tab.; 22 cm - (Högre utbildning. Kandidatexamen).; ISBN 978-5-16-014004-9 (tryckt): 500 exemplar.
Några typiska uppgifter för operationsforskning: ett läromedel / A. A. Voronenko, A. G. Shmeleva . - Moskva: MAKS Press, 2018. - 65 sid. : ill., tab.; 21 cm; ISBN 978-5-317-05909-5 : 100 exemplar

Artiklar

På några slutna klasser i partiell tvåvärdig logik // Discrete Mathematics, 1994, v. 6, N 3, 58-79 (med V. B. Alekseev )
På några slutna klasser i partiell tvåvärdig logik // Diskret matematik och tillämpningar, 1994, v. 5, nr 4, 401-419 (med V.B. Alekseev )
Om villkor för fullständig asymptotik av kardinalitet av klasser av k - värderade logiska funktioner som bevarar ett predikat med ändlig plats Vestnik MGU. Ser. 15 Beräkningsmatematik och cybernetik, 1997, N 3, sid. 44-47.
Om tillväxten av antalet Lipschitz diskreta funktioner med ökande dimension av definitionsdomänen // Bulletin of Moscow State University. Serie 1 Matematik och Mekanik, 2000, N 2. C. 3-7.
Om antalet metriska diskreta funktioner för n variabler // Matematiska frågor om kybernetik. Moskva: Fizmatlit, 1998. Nummer 7, sid. 203-212.
Om komplexiteten i att känna igen monotoni // Matematiska frågor om cybernetik. Moskva: Fizmatlit, 1999. Nummer 8, sid. 301-303.
Om villkoren för fullständig asymptotik av kraften hos funktionsklasser av k-värderad logik som bevarar det finitära predikatet // Moscow univ. tjur. Computational Mathematics and Cybernetics, nummer 3, 1997, s. 59-63.
Om nedbrytningsmetoden för att känna igen tillhörighet till invarianta klasser. // Diskret matematik 2002 N 4, sid. 110-116.
Om att kontrollera tester för icke-repetitiva funktioner. // Mathematical issues of cybernetics 2002. Nummer 11. S. 163-176.
Nytt bevis på Stetsenkos teorem // Bulletin of Moscow University. Serie 15. Beräkningsmatematik och kybernetik. - 2014. - Nr 2. - S. 39-42.
Om universella delfunktioner för klassen linjära funktioner // Diskret. Mat., 24:3 (2012), 62-65
Intyg om icke-medlemskap för klasser av läsfunktioner // Fundamenta Informaticae. - 2014. - Vol. 132, nr. 1. - S. 63-77. (tillsammans med D.V. Chistikov och V.S. Fedorova )

Anteckningar

↑ Pristagare av I. I. Shuvalov-priset 2008 - Moscow State University-webbplatsen . Hämtad 8 juni 2016. Arkiverad från originalet 7 juli 2016. (obestämd)

Litteratur

Fakulteten för beräkningsmatematik och kybernetik: Historia och modernitet: Biografisk katalog / Sammanställd av E. A. Grigoriev . - M . : Moscow Universitys förlag, 2010. - S. 375-376. — 616 sid. - 1500 exemplar. - ISBN 978-5-211-05838-5 .

Länkar

Tematiska platser	zbMATH Öppna Helrysk matematisk portal