Voronenko, Andrei Anatolievici

Andrei Anatolievici Voronenko

Data nașterii	13 ianuarie 1972 (50 de ani)( 13.01.1972 )
Locul nașterii	Moscova , URSS
Țară	URSS , Rusia
Sfera științifică	matematică discretă , teoria complexității algoritmilor
Loc de munca	Universitatea de Stat din Moscova
Alma Mater	Universitatea de Stat din Moscova (1994)
Grad academic	Doctor în științe fizice și matematice (2008)
Titlu academic	profesor (2009)
consilier științific	V. B. Alekseev
Premii și premii

Andrei Anatolyevich Voronenko (născut în 1972) este un matematician , doctor în științe fizice și matematice, profesor la Departamentul de Cibernetică Matematică a Facultății CMC a Universității de Stat din Moscova .

Biografie

Absolvent al Facultății de Matematică Computațională și Cibernetică a Universității de Stat din Moscova. M. V. Lomonosov în 1994.

A studiat la cursul postuniversitar al facultății Comisiei Medicale Militare în anii 1994-1997.

Lucrează la Departamentul de Cibernetică Matematică a Facultății de Informatică a Universității de Stat din Moscova din 1997 ca cercetător junior (1997-2000), cercetător senior (2000-2002), profesor asociat (2002-2009), profesor ( din 2009).

Laureat al Universității de Stat din Moscova I. I. Shuvalova (2008) pentru teza sa de doctorat „Metode pentru reprezentarea funcțiilor discrete în probleme de numărare, testare și recunoaștere a proprietăților” [1]

Activitate științifică

Tema tezei de doctorat: „Despre cardinalitatea claselor de funcţii discrete care satisfac condiţii de punct finit” (1997).

Subiectul tezei de doctorat: „Metode de reprezentare a funcțiilor discrete în problemele de numărare, testare și recunoaștere a proprietăților” (2008).

A. A. Voronenko a construit o familie continuă de clase închise de logică parțială care conține o clasă de funcții extensibile la cele liniare; a obținut un număr de estimări pentru asimptoticele logaritmului numărului de funcții care păstrează proximitatea și ordinea; a propus o abordare a testării funcțiilor nerepetabile. El a dezvoltat o nouă metodă pentru recunoașterea faptului că funcțiile cu valori finite aparțin claselor invariante („metoda de descompunere”). Folosind această metodă, se obțin limite superioare pentru complexitatea recunoașterii monotonității, monotonității parțiale și a polarizabilității funcțiilor booleene ( este lungimea vectorului coloanei). $O(N\cdot\sqrt{\log N}\cdot\log\log N)$ $N$

Activitate pedagogică

La facultatea CMC a Universității de Stat din Moscova , susține un curs de prelegeri despre bazele ciberneticii, despre matematică discretă pentru licență, conduce seminarii despre cursuri de matematică discretă, capitole suplimentare de matematică discretă.

La Institutul de Fizică și Tehnologie din Moscova , predă cursuri obligatorii „Funcții discrete” și „Control sisteme de control” pentru studenți și conduce cursuri de teoria codificării pentru licență.

Lucrări selectate

Cărți

Sarcini pentru cursul „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 p.
- a 2-a ed. M.: MAKS Press, 2011. ISBN 978-5-89407-466-5 , 978-5-317-03857-1, 72 p.
Matematică 9-10 / T. V. Amochkina, A. A. Voronenko, T. Yu. Goryakova, E. N. Khailov ; Universitatea de Stat VMK din Moscova M. V. Lomonosov. - M .: Fak. VMiK MSU, 2004. - 263 p. : bolnav.; 22. - (Pregătirea pentru examenele de admitere la Universitatea de Stat din Moscova).; ISBN 5-89407-171-2 : 500 buc.
- Ed. a II-a, rev. si suplimentare - Moscova: Max Press, 2020. - 307 p. : bolnav. — (Pregătirea pentru examenele de admitere la Universitatea de Stat din Moscova / Universitatea de Stat VMK din Moscova numită după M. V. Lomonosov); ISBN 978-5-317-06384-9 : 500 de exemplare
Metoda de descompunere pentru recunoașterea apartenenței la clase invariante: manual. manual privind cursul „Complexitatea algoritmilor” / A. A. Voronenko ; Universitatea de Stat VMK din Moscova M. V. Lomonosov. - Moscova: Editura. otd. fals. VMK MGU, 2005. - 18 p.; 21 cm; ISBN 5-89407-237-9
Funcții booleene nerepetitive: manual. manual curs special / A. A. Voronenko ; Universitatea de Stat VMK din Moscova M. V. Lomonosov. - Moscova: MAKS Press, 2006 . — 60, [1] p. : tab.; 21 cm; ISBN 5-89407-250-6
Estimări ale numărului de funcții discrete: manual. manual curs special / A. A. Voronenko ; Universitatea de Stat din Moscova M. V. Lomonosov. - Moscova: VMK MGU, 2006. - 44, [1] p. : tab.; 21 cm; ISBN 5-89407-264-6
Rezolvarea problemelor selectate la cursul de matematică discretă: ghid educațional și metodologic / A. A. Voronenko ; Universitatea de Stat VMK din Moscova M. V. Lomonosov. - Moscova: MAKS Press, 2009. - 53 p. : ill., tab.; 21 cm; ISBN 978-5-89407-365-1
Testarea și recunoașterea proprietăților funcțiilor discrete: monografie educațională / AA Voronenko ; Universitatea de Stat VMK din Moscova M. V. Lomonosov. - Moscova: MAKS Press, 2010. - 77, [1] p. : tab.; 21 cm; ISBN 978-5-89407-412-2
Matematică discretă. Sarcini și exerciții cu soluții. - INFRA-M Moscova, 2013. - 104 p. (împreună cu V. S. Fedorova ) ISBN 978-5-16-006601-1
- Ed. a II-a, rev. - Moscova: Infra-M, 2020. - 105 p. : ill., tab.; 21 vezi - (Învăţământul profesional secundar).; ISBN 978-5-16-015671-2
Fundamentele ciberneticii: manual. decontare pentru studenți ... în domeniile UGS 01.03.00 „Matematică și mecanică” / A. A. Voronenko . - Moscova: INFRA-M, 2018. - 188 p. : ill., tab.; 22 cm. - (Studii superioare. Licenta).; ISBN 978-5-16-014004-9 (tipărit): 500 de exemplare.
Câteva sarcini tipice ale cercetării operaționale: un ajutor didactic / A. A. Voronenko, A. G. Shmeleva . - Moscova: MAKS Press, 2018. - 65 p. : ill., tab.; 21 cm; ISBN 978-5-317-05909-5 : 100 de exemplare

Articole

Despre unele clase închise în logică parțială cu două valori // Matematică discretă, 1994, v. 6, N 3, 58-79 (cu V. B. Alekseev )
Despre unele clase închise în logica parțială cu două valori // Matematică discretă și aplicații, 1994, v. 5, nr. 4, 401-419 (cu V. B. Alekseev )
Cu privire la condițiile pentru asimptotica completă a cardinalității claselor de k - funcții logice valoroase care păstrează un predicat cu loc finit.Vestnik MGU. Ser. 15 Matematică computațională și cibernetică, 1997, N 3, p. 44-47.
Despre creșterea numărului de funcții discrete Lipschitz cu dimensiunea crescândă a domeniului de definiție // Buletinul Universității de Stat din Moscova. Seria 1 Matematică şi Mecanică, 2000, N 2. C. 3-7.
Despre numărul de funcții metrice discrete ale n variabile // Probleme matematice de cibernetică. Moscova: Fizmatlit, 1998. Numărul 7, p. 203-212.
Despre complexitatea recunoașterii monotonității // Probleme matematice ale ciberneticii. Moscova: Fizmatlit, 1999. Numărul 8, p. 301-303.
Pe condițiile asimptoticii complete a puterii claselor de funcții ale logicii k-valuate care păstrează predicatul finitar // Moscova univ. Taur. Matematică computațională și cibernetică, Numărul 3, 1997, p. 59-63.
Despre metoda de descompunere pentru recunoașterea apartenenței la clase invariante. // Matematică discretă 2002 N 4, p. 110-116.
Despre verificarea testelor pentru funcții nerepetitive. // Probleme matematice de cibernetică 2002. Numărul 11. P. 163-176.
O nouă dovadă a teoremei lui Stetsenko // Buletinul Universității din Moscova. Seria 15. Matematică computațională și cibernetică. - 2014. - Nr 2. - S. 39-42.
Despre funcțiile parțiale universale pentru clasa funcțiilor liniare // Diskret. Mat., 24:3 (2012), 62-65
Certificate de non-membri pentru clasele de funcții read-once // Fundamenta Informaticae. - 2014. - Vol. 132, nr. 1. - P. 63-77. (împreună cu D. V. Chistikov și V. S. Fedorova )

Note

↑ Laureații Premiului I. I. Shuvalov 2008 - site-ul Universității de Stat din Moscova . Preluat la 8 iunie 2016. Arhivat din original la 7 iulie 2016. (nedefinit)

Literatură

Facultatea de Matematică Computațională și Cibernetică: Istorie și Modernitate: Director biografic / Alcătuit de E. A. Grigoriev . - M . : Editura Universității din Moscova, 2010. - S. 375-376. — 616 p. - 1500 de exemplare. - ISBN 978-5-211-05838-5 .

Link -uri

Site-uri tematice	zbMATH Deschide Portal de matematică integral rusesc