Voronenko, Andrej Anatoljevics

Andrej Anatoljevics Voronenko

Születési dátum	1972. január 13. (50 éves)( 1972-01-13 )
Születési hely	Moszkva , Szovjetunió
Ország	Szovjetunió , Oroszország
Tudományos szféra	diszkrét matematika , algoritmusok komplexitáselmélete
Munkavégzés helye	Moszkvai Állami Egyetem
alma Mater	Moszkvai Állami Egyetem (1994)
Akadémiai fokozat	A fizikai és matematikai tudományok doktora (2008)
Akadémiai cím	professzor (2009)
tudományos tanácsadója	V. B. Alekszejev
Díjak és díjak

Andrej Anatoljevics Voronenko (született 1972) matematikus , a fizikai és matematikai tudományok doktora, a Moszkvai Állami Egyetem CMC karának Matematikai Kibernetikai Tanszékének professzora .

Életrajz

A Moszkvai Állami Egyetem Számítógépes Matematikai és Kibernetikai Karán szerzett diplomát . M. V. Lomonoszov 1994-ben.

1994-1997 között a Katonaorvosi Bizottság karának posztgraduális képzésén tanult .

1997 óta dolgozik a Moszkvai Állami Egyetem Számítástechnikai Karának Matematikai Kibernetikai Tanszékén mint fiatal kutató (1997-2000), tudományos főmunkatárs ( 2000-2002), egyetemi docens (2002-2009), egyetemi tanár ( 2009 óta).

A Moszkvai Állami Egyetem díjazottja I. I. Shuvalova (2008) "Módszerek diszkrét függvények ábrázolására számlálási, tesztelési és tulajdonságfelismerési problémákban" című doktori értekezéséért [1]

Tudományos tevékenység

A Ph.D. értekezés témája: "A végespontos feltételeket kielégítő diszkrét függvényosztályok kardinalitásáról" (1997).

Doktori értekezés tárgya: "Módszerek diszkrét függvények ábrázolására a tulajdonságok számlálási, tesztelési és felismerési problémáiban" (2008).

A. A. Voronenko a részleges logika zárt osztályainak kontinuumcsaládját konstruálta, amely lineárisra kiterjeszthető függvényosztályt tartalmazott; számos becslést kapott a közelséget és rendet megőrző függvények számának logaritmusának aszimptotikájára; javasolt egy megközelítést a nem ismétlődő függvények tesztelésére. Új módszert dolgozott ki annak felismerésére, hogy a véges értékű függvények invariáns osztályokba tartoznak (a "dekompozíciós módszer"). Ezzel a módszerrel felső korlátokat kapunk a Boole-függvények monotonitásának, részleges monotonitásának és polarizálhatóságának felismerésének összetettségére ( az oszlopvektor hossza). $O(N\cdot\sqrt{\log N}\cdot\log\log N)$ $N$

Pedagógiai tevékenység

A Moszkvai Állami Egyetem CMC karán előadásokat tart a kibernetika alapjairól, a diszkrét matematikáról főiskolai hallgatóknak, szemináriumokat tart a diszkrét matematika kurzusairól, a diszkrét matematika további fejezeteiről.

A Moszkvai Fizikai és Technológiai Intézetben kötelező kurzusokat tart a "Diszkrét függvények" és a "Vezérlőrendszerek vezérlése" egyetemisták számára, valamint kódoláselméleti órákat tart a bacheloroknak.

Válogatott művek

Könyvek

Feladatok a "Kibernetika alapjai" kurzushoz / Voronenko A. A., Alekseev V. B. , Lozhkin S. A. , Romanov D. S., Sapozhenko A. A. , Selezneva S. N. M .: Max Press, 2002 66 p.
- 2. kiadás M.: MAKS Press, 2011. ISBN 978-5-89407-466-5 , 978-5-317-03857-1, 72 p.
Matematika 9-10 / T. V. Amochkina, A. A. Voronenko, T. Yu. Goryakova, E. N. Khailov ; VMK Moszkvai Állami Egyetem M. V. Lomonoszov. - M .: Fak. VMiK MSU, 2004. - 263 p. : ill.; 22. - (Felkészülés a Moszkvai Állami Egyetem felvételi vizsgáira).; ISBN 5-89407-171-2 : 500 db.
- 2. kiadás, rev. és további - Moszkva: Max Press, 2020. - 307 p. : ill. — (Felkészülés a Moszkvai Állami Egyetemen / M. V. Lomonoszovról elnevezett VMK Moszkvai Állami Egyetem felvételi vizsgáira); ISBN 978-5-317-06384-9 : 500 példány
Dekompozíciós módszer az invariáns osztályokhoz való tartozás felismerésére: tankönyv. kézikönyv az "Algoritmusok összetettsége" kurzusról / A. A. Voronenko ; VMK Moszkvai Állami Egyetem M. V. Lomonoszov. - Moszkva: Kiadó. otd. fak. VMK MGU, 2005. - 18 p.; 21 cm; ISBN 5-89407-237-9
Nem ismétlődő logikai függvények: tankönyv. speciális tanfolyam kézikönyv / A. A. Voronenko ; VMK Moszkvai Állami Egyetem M. V. Lomonoszov. - Moszkva: MAKS Press, 2006. – 60, [1] p. : tab.; 21 cm; ISBN 5-89407-250-6
A diszkrét függvények számának becslései: tankönyv. speciális tanfolyam kézikönyv / A. A. Voronenko ; Moszkvai Állami Egyetem M. V. Lomonoszov. - Moszkva: VMK MGU, 2006. - 44, [1] p. : tab.; 21 cm; ISBN 5-89407-264-6
Válogatott feladatok megoldása a diszkrét matematika tantárgy keretében: Oktatási és módszertani útmutató / A. A. Voronenko ; VMK Moszkvai Állami Egyetem M. V. Lomonoszov. - Moszkva: MAKS Press, 2009. - 53 p. : ill., tab.; 21 cm; ISBN 978-5-89407-365-1
Diszkrét függvények tulajdonságainak tesztelése és felismerése : oktatási monográfia / AA Voronenko ; VMK Moszkvai Állami Egyetem M. V. Lomonoszov. - Moszkva: MAKS Press, 2010. - 77, [1] p. : tab.; 21 cm; ISBN 978-5-89407-412-2
Diszkrét matematika. Feladatok és gyakorlatok megoldásokkal. - INFRA-M Moszkva, 2013. - 104 p. ( V. S. Fedorovával közösen ) ISBN 978-5-16-006601-1
- 2. kiadás, rev. - Moszkva: Infra-M, 2020. - 105 p. : ill., tab.; 21 lásd - (Középfokú szakképzés).; ISBN 978-5-16-015671-2
A kibernetika alapjai: tankönyv. település diákoknak ... az UGS területein 01.03.00 "Matematika és mechanika" / A. A. Voronenko . - Moszkva: INFRA-M, 2018. - 188 p. : ill., tab.; 22 cm. - (Felsőfokú végzettség. Bachelor diploma).; ISBN 978-5-16-014004-9 (nyomtatott): 500 példány.
Az operációkutatás néhány tipikus feladata: taneszköz / A. A. Voronenko, A. G. Shmeleva . - Moszkva: MAKS Press, 2018. - 65 p. : ill., tab.; 21 cm; ISBN 978-5-317-05909-5 : 100 példány

Cikkek

Néhány zárt osztályról részleges kétértékű logikában // Diszkrét matematika, 1994, 6. v., N 3, 58-79 ( V. B. Aleksejevvel )
Néhány zárt osztályon részleges kétértékű logikában // Diszkrét matematika és alkalmazások, 1994, v. 5, No. 4, 401-419 ( V. B. Aleksejevvel )
A véges helyű predikátumot megőrző k értékű logikai függvények osztályai kardinalitása teljes aszimptotikájának feltételeiről Vestnik MGU. Ser. 15 Számítógépes matematika és kibernetika, 1997, N 3, p. 44-47.
A Lipschitz-féle diszkrét függvények számának növekedéséről a definíciós tartomány növekvő dimenziójával // A Moszkvai Állami Egyetem közleménye. 1. sorozat Matematika és Mechanika, 2000, N 2. C. 3-7.
Az n változó metrikus diszkrét függvényeinek számáról // A kibernetika matematikai kérdései. Moszkva: Fizmatlit, 1998. 7. szám, p. 203-212.
A monotonitás felismerésének bonyolultságáról // A kibernetika matematikai kérdései. Moszkva: Fizmatlit, 1999. 8. szám, p. 301-303.
A véges predikátumot megőrző k-értékű logika függvényosztályainak teljes aszimptotikájának feltételeiről // Moszkvai univ. bika. Számítógépes matematika és kibernetika, 3. szám, 1997, 59-63.
Az invariáns osztályokhoz való tartozás felismerésének dekompozíciós módszeréről. // Discrete Mathematics 2002 N 4, p. 110-116.
A tesztek nem ismétlődő függvények ellenőrzéséről. // A kibernetika matematikai kérdései 2002. 11. szám P. 163-176.
Stetsenko tételének új bizonyítéka // A Moszkvai Egyetem Értesítője. Sorozat 15. Számítógépes matematika és kibernetika. - 2014. - 2. sz. - S. 39-42.
Az univerzális parciális függvényekről a lineáris függvények osztályához // Diskret. Mat., 24:3 (2012), 62-65
Tanúsítványok a tagság hiányáról az egyszer olvasható funkciók osztályaihoz // Fundamenta Informaticae. - 2014. - Kt. 132. sz. 1. - P. 63-77. ( D. V. Chistikovval és V. S. Fedorovával közösen )

Jegyzetek

↑ A 2008-as I. I. Shuvalov-díj díjazottjai – Moszkvai Állami Egyetem honlapja . Letöltve: 2016. június 8. Az eredetiből archiválva : 2016. július 7. (határozatlan)

Irodalom

Számítástechnikai Matematikai és Kibernetikai Kar: Történelem és modernitás: Életrajzi Címtár / Összeállította : E. A. Grigorjev . - M . : Moszkvai Egyetem Kiadója, 2010. - S. 375-376. — 616 p. - 1500 példány. - ISBN 978-5-211-05838-5 .

Linkek

Tematikus oldalak	zbMATH Nyitva Össz-orosz matematikai portál