Sapozhenko, Alexander Antonovich
Sapozhenko, Alexander Antonovich ( 4 de abril de 1939 , Leningrado ) - Matemático ruso , Doctor en Ciencias Físicas y Matemáticas. (1993), profesor (1997), enseñó hasta 2019 en el Departamento de Cibernética Matemática de la VMK MGU , Profesor de Honor de la Universidad de Moscú (2008) [1] .
Biografía
En 1964, Alexander Antonovich Sapozhenko se graduó en el departamento de ingeniería de radio del Instituto de Física y Tecnología de Moscú y en 1967 completó sus estudios de posgrado en el mismo instituto.
De 1967 a 1971 trabajó en el Instituto de Matemáticas de la Rama Siberiana de la Academia de Ciencias de la URSS
Del 10 de mayo de 1971 al 30 de junio de 2019 trabajó en el Departamento de Cibernética Matemática de la Universidad Estatal de Moscú , desde 1996 - como profesor. El título académico de profesor fue otorgado en 1997 [2] , [3] .
Áreas de interés científico
matemáticas discretas, optimización discreta, combinatoria, cibernética matemática, teoría de grafos.
Contribuciones científicas
El profesor A. A. Sapozhenko es conocido por los siguientes logros científicos.
- en el dominio de la minimización de funciones booleanas , encontró las asintóticas de la longitud máxima de una forma normal disyuntiva sin salida (DNF) y las asintóticas del logaritmo del número de DNF sin salida tanto para todas las partes definidas como para booleanas parciales. funciones Se obtiene una estimación exacta del diámetro y radio de la gráfica de funciones típicas.
- en el campo de la combinatoria , propuso un método para resolver problemas enumerativos, que permite obtener asintóticas para el número de objetos de naturaleza compleja (por ejemplo, funciones discretas de clases especiales, códigos, conjuntos independientes en grafos, etc. ). El método permitió, en particular, obtener una solución asintótica del conocido problema de Dedekind sobre el número de funciones booleanas monótonas. A. A. Sapozhenko resolvió el conocido problema de Cameron-Erdős sobre el número de conjuntos libres de sumas en el segmento inicial de la serie natural. [2] .
Actividad científica y organizativa
Actividad docente
A. A. Sapozhenko impartió los siguientes cursos en diferentes años:
- "Métodos probabilísticos en combinatoria",
- "Minimización de funciones booleanas"
- "Fundamentos de Cibernética",
- "Cuestiones aplicadas de la cibernética",
Impartió seminarios especiales
- "Matemática Discreta y Cibernética Matemática",
- "Análisis discreto".
Profe. A. A. Sapozhenko preparó 11 candidatos de ciencias, entre sus estudiantes 1 doctor en ciencias [4] .
Premios, premios, títulos honoríficos
- Profesor de Honor de la Universidad de Moscú (2008)
Bibliografía seleccionada
Libros
- Formas normales disyuntivas: (Teoría métrica) / A. A. Sapozhenko ; Moscú estado un-t im. M. V. Lomonosov, Fak. calcular. Matemáticas y Cibernética, Departamento de Matemáticas. cibernética. - Moscú: Editorial de Moscú. un-ta, 1975. - 90 p.; 20 centímetros
- Colección de problemas de matemática discreta: para universidades en la especialidad “Aplicada. matemáticas” / G. P. Gavrilov , A. A. Sapozhenko . - Moscú: Nauka, 1977. - 368 p. : enfermo.; 20 centímetros
- Colección de problemas de matemáticas discretas: [Transl. del ruso] / G. P. Gavrilov, A. A. Sapozhenko . - M.: Mir, B. g. (1989). — 414 pág. : enfermo.; 21 cm; ISBN 5-03-000522-6 .
- Problemas de Mathematica Dickreta (Español) // Editorial MIR, Moscú - 1980-316 p. (con Gavrilov GP ). (Español)
- Diszkret Matematikai feladatgyujtemeny. - Budapest: Muszaki Konyvkiado, 1981. - 358 p. (con Gavrilov GP ). (Húngaro)
- Problemas Seleccionados de Matemática Discreta. - Moscú: MIR Publishers, 1989. - 414 p. (con Gavrilov GP ) (inglés)
- Problemas y ejercicios en matemáticas discretas / Gavrilov GP, Sapozhenko AA Kluver Academic Publishers Dordrecht/ Boston/ London, 1996. ISBN 0-7923-4036-1 , 422 p. (Inglés)
- Problemas y ejercicios en matemáticas discretas / G. P. Gavrilov, A. A. Sapozhenko . - Ed. 3º, revisado. - M. : Fizmatlit, 2005 (RGUP Cheboksary. tipo. N1). — 416 pág. : il., tab.; 22 cm; ISBN 5-9221-0477-2
- Algunas cuestiones de la complejidad de los algoritmos: Proc. manual sobre el curso "Fundamentos de cibernética" / A. A. Sapozhenko ; Moscú estado un-t im. MV Lomonosov. falso calcular. matemáticas y cibernética. - M., 2001. - 46 págs. : enfermo.; 21 cm; ISBN 5-89407-107-0
- 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.
- El problema de Dedekind y el método de los funcionales de frontera: un curso especial/ AA Sapozhenko ; Universidad Estatal de Moscú VMK MV Lomonosov. - Moscú: Ed. extraño falso VMK MGU, 2005. - 123, [1] p. : enfermo.; 20 centímetros; ISBN 5-89407-234-4 : 100 copias
- El problema de Dedekind y el método de los funcionales de frontera / AA Sapozhenko . - Moscú: Fizmatlit, 2009. - 150, [1] p.; 22 cm; ISBN 978-5-9221-1117-1 [5] .
Disertaciones
- Sapozhenko, Alexander Antonovich Propiedades métricas de las funciones del álgebra de la lógica: disertación ... candidato de ciencias físicas y matemáticas: 01.00.00. - Novosibirsk, 1967. - 70 p. [6]
- Sapozhenko, Alexander Antonovich El método de los funcionales de frontera en problemas isoperimétricos enumerativos: tesis doctoral en Ciencias Físicas y Matemáticas: 01.01.09. - Moscú, 1992. - 240 p. : enfermo. [7]
Artículos seleccionados
- Asintótica del número de conjuntos libres de suma en grupos de orden primo // Dokl. RAN, 2009, v. 424, nº 4, p. 449-451;
- El problema de Cameron-Erdös // Dokl. RAN, 2003, v. 393, nº 6, p. 749-752;
- Sobre el número de conjuntos libres de suma en grupos abelianos // Vestn. Moscú un-ta, ser. 1: Mat. Mekh., 2002, No. 4, p. 14-17;
- Sobre el número de conjuntos independientes en expansores // Diskret. Mat., 2001, v. 13, n. 1, pág. 56-62;
- Sobre la posibilidad de construir macromodelos para circuitos RC // Zh. Vychisl. Matemáticas. y estera Fiz., 1995, vol.35, nº 12, p. 1886-1898;
- Sobre el número de anticadenas en conjuntos clasificados parcialmente ordenados // Diskret. Mat., 1989, v. 1, no. 1, pág. 74-93;
- Estructura geométrica de casi todas las funciones del álgebra de la lógica // Problemas de cibernética - M., Nauka, 1975, p. 227-261.
Patente
- Certificado de copyright "Elemento lógico" / Autores: Sapozhenko A. A., Alekseev V. B., Kornilov A. I., Lozhkin S. A., Nemudrov V. G. No. 3544439, 26 de febrero de 1983
Notas
- ↑ Sapozhenko Alexander Antonovich Copia de archivo fechada el 30 de noviembre de 2021 en Wayback Machine // Departamento de Cibernética Matemática de VMK MSU
- ↑ 1 2 3 A. A. Sapozhenko Copia de archivo del 28 de noviembre de 2021 en Wayback Machine // VMK MSU
- ↑ A. A. Sapozhenko Copia de archivo del 30 de noviembre de 2021 en Wayback Machine // Truth of Moscow State University
- ↑ Copia de archivo de A. A. Sapozhenko fechada el 28 de noviembre de 2021 en Wayback Machine // VMK.
- ↑ Actas de A. A. Sapozhenko Copia de archivo fechada el 26 de noviembre de 2019 en Wayback Machine // en el catálogo RSL
- ↑ Tarjeta de candidato. dis. Archivado el 30 de noviembre de 2021 en Wayback Machine en el catálogo de RSL.
- ↑ Tarjeta doc. dis. Archivado el 30 de noviembre de 2021 en Wayback Machine en el catálogo de RSL.
Enlaces
Listas de obras