Voronenko, Andrei Anatolievich

Andrei Anatolievich Voronenko

Fecha de nacimiento	13 de enero de 1972 (50 años)( 1972-01-13 )
Lugar de nacimiento	Moscú , URSS
País	URSS , Rusia
Esfera científica	matemáticas discretas , teoría de la complejidad de los algoritmos
Lugar de trabajo	Universidad estatal de Moscú
alma mater	Universidad Estatal de Moscú (1994)
Titulo academico	Doctor en Ciencias Físicas y Matemáticas (2008)
Título académico	profesor (2009)
consejero científico	V. B. Alekseev
Premios y premios

Andrei Anatolyevich Voronenko (nacido en 1972) es matemático , Doctor en Ciencias Físicas y Matemáticas, Profesor del Departamento de Cibernética Matemática de la Facultad de CMC de la Universidad Estatal de Moscú .

Biografía

Graduado de la Facultad de Matemática Computacional y Cibernética de la Universidad Estatal de Moscú. MV Lomonosov en 1994.

Estudió en el curso de posgrado de la facultad de la Comisión Médica Militar en 1994-1997.

Ha estado trabajando en el Departamento de Cibernética Matemática de la Facultad de Ciencias de la Computación de la Universidad Estatal de Moscú desde 1997 como investigador junior (1997-2000), investigador principal (2000-2002), profesor asociado (2002-2009), profesor ( desde el 2009).

Laureado de la Universidad Estatal de Moscú I. I. Shuvalova (2008) por su disertación doctoral "Métodos para representar funciones discretas en problemas de conteo, prueba y reconocimiento de propiedades" [1]

Actividad científica

Tema de tesis doctoral: "Sobre la cardinalidad de clases de funciones discretas que satisfacen condiciones de punto finito" (1997).

Tema de tesis doctoral: "Métodos de representación de funciones discretas en los problemas de conteo, ensayo y reconocimiento de propiedades" (2008).

AA Voronenko construyó una familia continua de clases cerradas de lógica parcial que contiene una clase de funciones extensibles a las lineales; obtuvo una serie de estimaciones para las asintóticas del logaritmo del número de funciones que preservan la proximidad y el orden; propuso un enfoque para probar funciones no repetitivas. Desarrolló un nuevo método para reconocer que las funciones de valores finitos pertenecen a clases invariantes (el "método de descomposición"). Con este método, se obtienen los límites superiores para la complejidad de reconocer la monotonicidad, la monotonicidad parcial y la polarizabilidad de las funciones booleanas ( es la longitud del vector columna). $O(N\cdot\sqrt{\log N}\cdot\log\log N)$ $norte$

Actividad pedagógica

En la facultad del CMC de la Universidad Estatal de Moscú , imparte un curso de conferencias sobre los conceptos básicos de la cibernética, sobre matemáticas discretas para licenciados, realiza seminarios sobre cursos de matemáticas discretas, capítulos adicionales de matemáticas discretas.

En el Instituto de Física y Tecnología de Moscú , imparte cursos obligatorios "Funciones discretas" y "Control de sistemas de control" para estudiantes universitarios y dicta clases de teoría de la codificación para licenciados.

Obras seleccionadas

Libros

Tareas para el curso "Fundamentos de la cibernética" / 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ª ed. M.: MAKS Press, 2011. ISBN 978-5-89407-466-5 , 978-5-317-03857-1, 72 p.
Matemáticas 9-10 / T. V. Amochkina, A. A. Voronenko, T. Yu. Goryakova, E. N. Khailov ; Universidad Estatal de Moscú VMK MV Lomonosov. - M .: Falso. VMiK MSU, 2004. - 263 p. : enfermo.; 22. - (Preparación para los exámenes de ingreso en la Universidad Estatal de Moscú); ISBN 5-89407-171-2 : 500 uds.
- 2ª ed., rev. y adicional - Moscú: Max Press, 2020. - 307 p. : enfermo. — (Preparación para los exámenes de ingreso en la Universidad Estatal de Moscú / Universidad Estatal VMK de Moscú que lleva el nombre de M. V. Lomonosov); ISBN 978-5-317-06384-9 : 500 copias
Método de descomposición para reconocer la pertenencia a clases invariantes: libro de texto. manual sobre el curso "Complejidad de algoritmos" / A. A. Voronenko ; Universidad Estatal de Moscú VMK MV Lomonosov. - Moscú: Editorial. extraño falso VMK MGU, 2005. - 18 p.; 21 cm; ISBN 5-89407-237-9
Funciones booleanas no repetitivas: libro de texto. manual de curso especial / A. A. Voronenko ; Universidad Estatal de Moscú VMK MV Lomonosov. - Moscú: MAKS Press, 2006 . — 60, [1] pág. : pestaña.; 21 cm; ISBN 5-89407-250-6
Estimaciones del número de funciones discretas: libro de texto. manual de curso especial / A. A. Voronenko ; Universidad estatal de Moscú MV Lomonosov. - Moscú: VMK MGU, 2006. - 44, [1] p. : pestaña.; 21 cm; ISBN 5-89407-264-6
Resolución de Problemas Seleccionados en el Curso de Matemática Discreta: Guía Educativa y Metodológica / A. A. Voronenko ; Universidad Estatal de Moscú VMK MV Lomonosov. - Moscú: MAKS Press, 2009. - 53 p. : il., tab.; 21 cm; ISBN 978-5-89407-365-1
Prueba y reconocimiento de propiedades de funciones discretas: monografía educativa/ AA Voronenko ; Universidad Estatal de Moscú VMK MV Lomonosov. - Moscú: MAKS Press, 2010. - 77, [1] p. : pestaña.; 21 cm; ISBN 978-5-89407-412-2
Matemáticas discretas. Tareas y ejercicios con soluciones. - INFRA-M Moscú, 2013. - 104 p. (junto con VS Fedorova ) ISBN 978-5-16-006601-1
- 2ª ed., rev. - Moscú: Infra-M, 2020. - 105 p. : il., tab.; 21 ver - (Educación profesional secundaria).; ISBN 978-5-16-015671-2
Fundamentos de la cibernética: libro de texto. asentamiento para estudiantes ... en las áreas de UGS 01.03.00 "Matemáticas y Mecánica" / A. A. Voronenko . - Moscú: INFRA-M, 2018. - 188 p. : il., tab.; 22 cm.- (Educación superior. Licenciatura).; ISBN 978-5-16-014004-9 (impreso): 500 copias.
Algunas tareas típicas de la investigación de operaciones: una ayuda para la enseñanza / A. A. Voronenko, A. G. Shmeleva . - Moscú: MAKS Press, 2018. - 65 p. : il., tab.; 21 cm; ISBN 978-5-317-05909-5 : 100 copias

Artículos

Sobre algunas clases cerradas en lógica parcial de dos valores // Matemáticas discretas, 1994, v. 6, N 3, 58-79 (con V. B. Alekseev )
Sobre algunas clases cerradas en lógica parcial de dos valores // Matemáticas discretas y aplicaciones, 1994, v. 5, No. 4, 401-419 (con V. B. Alekseev )
Sobre las condiciones para la asintótica completa de la cardinalidad de las clases de funciones lógicas con valor k que conservan un predicado de lugar finito Vestnik MGU. Ser. 15 Matemática computacional y cibernética, 1997, N 3, p. 44-47.
Sobre el crecimiento del número de funciones discretas de Lipschitz con una dimensión creciente del dominio de definición // Boletín de la Universidad Estatal de Moscú. Serie 1 Matemáticas y Mecánica, 2000, N 2. C. 3-7.
Sobre el número de funciones discretas métricas de n variables // Aspectos matemáticos de la cibernética. Moscú: Fizmatlit, 1998. Número 7, p. 203-212.
Sobre la complejidad de reconocer la monotonicidad // Cuestiones matemáticas de la cibernética. Moscú: Fizmatlit, 1999. Número 8, p. 301-303.
Sobre las condiciones de asintótica completa de la potencia de las clases de función de la lógica k-valuada que preservan el predicado finitario // Universidad de Moscú. toro. Computational Mathematics and Cybernetics, Número 3, 1997, pp. 59-63.
Sobre el método de descomposición para reconocer la pertenencia a clases invariantes. // Matemáticas discretas 2002 N 4, p. 110-116.
Acerca de las pruebas de comprobación de funciones no repetitivas. // Cuestiones matemáticas de la cibernética 2002. Número 11. P. 163-176.
Nueva prueba del teorema de Stetsenko // Boletín de la Universidad de Moscú. Serie 15. Matemática computacional y cibernética. - 2014. - Nº 2. - S. 39-42.
Sobre funciones parciales universales para la clase de funciones lineales // Diskret. Mat., 24:3 (2012), 62-65
Certificados de no pertenencia a clases de funciones de una sola lectura // Fundamenta Informaticae. - 2014. - Vol. 132, núm. 1.- Pág. 63-77. (junto con D. V. Chistikov y V. S. Fedorova )

Notas

↑ Laureados del I. I. Premio Shuvalov 2008 - Sitio web de la Universidad Estatal de Moscú . Consultado el 8 de junio de 2016. Archivado desde el original el 7 de julio de 2016. (indefinido)

Literatura

Facultad de Matemática Computacional y Cibernética: Historia y Modernidad: Directorio Biográfico / Compilado por E. A. Grigoriev . - M. : Editorial de la Universidad de Moscú, 2010. - S. 375-376. — 616 pág. - 1500 copias. - ISBN 978-5-211-05838-5 .

Enlaces

sitios temáticos	zbMATH Abierto Portal matemático de toda Rusia