Voroněnko, Andrej Anatolijevič

Andrej Anatoljevič Voroněnko

Datum narození	13. ledna 1972 (50 let)( 1972-01-13 )
Místo narození	Moskva , SSSR
Země	SSSR , Rusko
Vědecká sféra	diskrétní matematika , teorie složitosti algoritmů
Místo výkonu práce	Moskevská státní univerzita
Alma mater	Moskevská státní univerzita (1994)
Akademický titul	doktor fyzikálních a matematických věd (2008)
Akademický titul	profesor (2009)
vědecký poradce	V. B. Aleksejev
Ocenění a ceny

Andrei Anatolyevich Voronenko (narozen 1972) je matematik , doktor fyzikálních a matematických věd, profesor katedry matematické kybernetiky Fakulty CMC Moskevské státní univerzity .

Životopis

Vystudoval Fakultu výpočetní matematiky a kybernetiky Moskevské státní univerzity. M. V. Lomonosov v roce 1994.

V letech 1994-1997 studoval postgraduální studium na fakultě Vojenské lékařské komise .

Od roku 1997 působí na Katedře matematické kybernetiky Fakulty informatiky Moskevské státní univerzity jako mladší vědecký pracovník (1997-2000), vedoucí vědecký pracovník (2000-2002), docent (2002-2009), profesor ( od roku 2009).

Laureát Moskevské státní univerzity I. I. Shuvalova (2008) za doktorskou disertační práci „Metody pro reprezentaci diskrétních funkcí v problémech počítání, testování a rozpoznávání vlastností“ [1]

Vědecká činnost

Téma doktorské práce: "O mohutnosti tříd diskrétních funkcí, které splňují podmínky konečného bodu" (1997).

Předmět doktorské disertační práce: "Metody pro reprezentaci diskrétních funkcí v problematice počítání, testování a rozpoznávání vlastností" (2008).

A. A. Voroněnko zkonstruoval rodinu kontinua uzavřených tříd parciální logiky obsahující třídu funkcí rozšířitelných na lineární; získal řadu odhadů pro asymptotiku logaritmu počtu funkcí, které zachovávají blízkost a řád; navrhl přístup k testování neopakujících se funkcí. Vyvinul novou metodu, jak rozpoznat, že funkce s konečnou hodnotou patří do invariantních tříd ("metoda rozkladu"). Pomocí této metody se získají horní hranice pro složitost rozpoznání monotónnosti, částečné monotonie a polarizovatelnosti booleovských funkcí ( je délka sloupcového vektoru). $O(N\cdot\sqrt{\log N}\cdot\log\log N)$ $N$

Pedagogická činnost

Na fakultě CMC Moskevské státní univerzity vede kurz přednášek o základech kybernetiky, o diskrétní matematice pro bakaláře, vede semináře o kurzech diskrétní matematiky, doplňkové kapitoly diskrétní matematiky.

Na Moskevském institutu fyziky a technologie vyučuje povinné kurzy „Diskrétní funkce“ a „Řízení řídicích systémů“ pro vysokoškoláky a vede kurzy teorie kódování pro bakaláře.

Vybraná díla

Knihy

Úkoly pro kurz "Základy kybernetiky" / 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. vyd. M.: MAKS Press, 2011. ISBN 978-5-89407-466-5 , 978-5-317-03857-1, 72 s.
Matematika 9-10 / T. V. Amochkina, A. A. Voroněnko, T. Yu. Goryakova, E. N. Khailov ; VMK Moskevská státní univerzita M. V. Lomonosov. - M.: Fak. VMiK MSU, 2004. - 263 s. : nemocný.; 22. - (Příprava na přijímací zkoušky na Moskevskou státní univerzitu).; ISBN 5-89407-171-2 : 500 ks.
- 2. vydání, rev. a doplňkové - Moskva: Max Press, 2020. - 307 s. : nemocný. — (Příprava na přijímací zkoušky na Moskevskou státní univerzitu / VMK Moskevská státní univerzita pojmenovaná po M. V. Lomonosovovi); ISBN 978-5-317-06384-9 : 500 výtisků
Dekompoziční metoda pro rozpoznání příslušnosti k invariantním třídám: učebnice. příručka ke kurzu "Složitost algoritmů" / A. A. Voronenko ; VMK Moskevská státní univerzita M. V. Lomonosov. - Moskva: Nakladatelství. otd. fak. VMK MGU, 2005. - 18 s.; 21 cm; ISBN 5-89407-237-9
Neopakovatelné booleovské funkce: učebnice. příručka speciálního kurzu / A. A. Voroněnko ; VMK Moskevská státní univerzita M. V. Lomonosov. - Moskva: MAKS Press, 2006. — 60, [1] s. : tab.; 21 cm; ISBN 5-89407-250-6
Odhady počtu diskrétních funkcí: učebnice. příručka speciálního kurzu / A. A. Voroněnko ; Moskevská státní univerzita M. V. Lomonosov. - Moskva: VMK MGU, 2006. - 44, [1] str. : tab.; 21 cm; ISBN 5-89407-264-6
Řešení vybraných problémů v kurzu diskrétní matematiky: vzdělávací a metodická příručka / A. A. Voronenko ; VMK Moskevská státní univerzita M. V. Lomonosov. - Moskva: MAKS Press, 2009. - 53 s. : ill., tab.; 21 cm; ISBN 978-5-89407-365-1
Testování a rozpoznávání vlastností diskrétních funkcí: vzdělávací monografie / AA Voronenko ; VMK Moskevská státní univerzita M. V. Lomonosov. - Moskva: MAKS Press, 2010. - 77, [1] str. : tab.; 21 cm; ISBN 978-5-89407-412-2
Diskrétní matematika. Úkoly a cvičení s řešením. - INFRA-M Moskva, 2013. - 104 s. (společně s V. S. Fedorovou ) ISBN 978-5-16-006601-1
- 2. vydání, rev. - Moskva: Infra-M, 2020. - 105 s. : ill., tab.; 21 viz - (Střední odborné vzdělání).; ISBN 978-5-16-015671-2
Základy kybernetiky: učebnice. vyrovnání pro studenty ... v oblastech UGS 01.03.00 "Matematika a mechanika" / A. A. Voronenko . - Moskva: INFRA-M, 2018. - 188 s. : ill., tab.; 22 cm.- (VŠ vzdělání. Bakalářský stupeň).; ISBN 978-5-16-014004-9 (tisk): 500 výtisků.
Některé typické úkoly operačního výzkumu: učební pomůcka / A. A. Voronenko, A. G. Shmeleva . - Moskva: MAKS Press, 2018. - 65 s. : ill., tab.; 21 cm; ISBN 978-5-317-05909-5 : 100 výtisků

Články

O některých uzavřených třídách v částečné dvouhodnotové logice // Diskrétní matematika, 1994, v. 6, N 3, 58-79 (s V. B. Alekseevem )
O některých uzavřených třídách v částečné dvouhodnotové logice // Diskrétní matematika a aplikace, 1994, v. 5, č. 4, 401-419 (s V. B. Alekseevem )
O podmínkách úplné asymptotiky mohutnosti tříd k - hodnotových logických funkcí, které zachovávají predikát konečných míst.Věstník MGU. Ser. 15 Výpočetní matematika a kybernetika, 1997, N 3, str. 44-47.
O růstu počtu Lipschitzových diskrétních funkcí s rostoucí dimenzí domény definice // Bulletin Moskevské státní univerzity. Řada 1 Matematika a mechanika, 2000, N 2. C. 3-7.
O počtu metrických diskrétních funkcí n proměnných // Matematické otázky kybernetiky. Moskva: Fizmatlit, 1998. Číslo 7, s. 203-212.
O složitosti rozpoznávání monotonie // Matematické otázky kybernetiky. Moskva: Fizmatlit, 1999. Číslo 8, s. 301-303.
Za podmínek úplné asymptotiky síly funkčních tříd k-hodnotové logiky, které zachovávají finitární predikát // Moscow univ. býk. Computational Mathematics and Kybernetika, číslo 3, 1997, s. 59-63.
O metodě rozkladu pro rozpoznání příslušnosti k invariantním třídám. // Diskrétní matematika 2002 N 4, str. 110-116.
O kontrole testů na neopakující se funkce. // Matematické otázky kybernetiky 2002. Číslo 11. S. 163-176.
Nový důkaz Stetsenkovy věty // Bulletin Moskevské univerzity. Řada 15. Výpočetní matematika a kybernetika. - 2014. - č. 2. - S. 39-42.
O univerzálních parciálních funkcích pro třídu lineárních funkcí // Diskret. Mat., 24:3 (2012), 62-65
Osvědčení o nečlenství pro třídy funkcí pro jednorázové čtení // Fundamenta Informaticae. - 2014. - Sv. 132, č.p. 1. - S. 63-77. (společně s D. V. Chistikovem a V. S. Fedorovou )

Poznámky

↑ Laureáti Ceny I. I. Šuvalova 2008 – webové stránky Moskevské státní univerzity . Získáno 8. června 2016. Archivováno z originálu 7. července 2016. (neurčitý)

Literatura

Fakulta výpočetní matematiky a kybernetiky: Historie a moderna: Biografický adresář / Sestavil E. A. Grigoriev . - M . : Nakladatelství Moskevské univerzity, 2010. - S. 375-376. — 616 s. - 1500 výtisků. - ISBN 978-5-211-05838-5 .

Odkazy

Tematické stránky	zbMATH Otevřeno Všeruský matematický portál