Oleg Lupanov

Oleg Lupanov
Nacido	Oleg Borisovich Lupanov ( 02-06-1932 )2 de junio de 1932 Leningrado , URSS
Fallecido	3 de mayo de 2006 (3 de mayo de 2006)(73 años) Moscú , Rusia
Alma máter	Universidad Estatal de Moscú
Premios	Premio Lenin (1966)
Carrera científica
Campos	Matemáticas discretas , cibernética matemática y lógica matemática
Instituciones	Instituto de Matemáticas Aplicadas de la Universidad Estatal de Moscú
Asesor de doctorado	Serguéi Vsévolodovich Yablonsky [1]
Estudiantes de doctorado	Bella Subbotovskaya

Oleg Borisovich Lupanov ( en ruso : Оле́г Бори́сович Лупа́нов ; 2 de junio de 1932 - 3 de mayo de 2006) fue un matemático soviético y ruso , decano de la Facultad de Mecánica y Matemáticas de la Universidad Estatal de Moscú (1980-2006), jefe de la Cátedra de Matemáticas Discretas de la Facultad de Mecánica y Matemáticas (1981-2006). ^[2]

Junto con su asesor de posgrado, Serguéi Yablonski , se le considera uno de los fundadores de la escuela soviética de cibernética matemática . En particular, fue autor de trabajos pioneros sobre síntesis y complejidad de circuitos booleanos y de sistemas de control en general ( en ruso : Управляющие системы ), término utilizado en la URSS y Rusia para una generalización de autómatas de estados finitos , circuitos booleanos y circuitos lógicos multivaluados .

Ingo Wegener , en su libro La complejidad de las funciones booleanas, ^[3] atribuye a OB Lupanov la invención del término efecto Shannon en su artículo de 1970, ^[4] para referirse al hecho de que casi todas las funciones booleanas tienen casi la misma complejidad de circuito que la función más difícil.

OB Lupanov es mejor conocido por su representación ( k ,  s ) -Lupanov de funciones booleanas ^[5] que utilizó para idear un método asintóticamente óptimo de síntesis de circuitos booleanos, demostrando así el límite superior asintóticamente ajustado de la complejidad de circuitos booleanos:

${\displaystyle C(f)\leq {\frac {2^{n}}{n}}+o\left({\frac {2^{n}}{n}}\right).}$

OB Lupanov se graduó en la Facultad de Mecánica y Matemáticas de la Universidad Estatal de Moscú en 1955. Recibió su doctorado en 1958 de la Academia de Ciencias de la Unión Soviética y su título de doctor en 1963. Comenzó a enseñar en la Universidad Estatal de Moscú en 1959 y se convirtió en profesor allí en 1967. Desde 1955 tuvo un nombramiento en el Instituto de Matemáticas Aplicadas y fue profesor en la Facultad de Matemáticas Computacionales y Cibernética (1970-1980). Se desempeñó como Decano de la Facultad de Mecánica y Matemáticas de la Universidad Estatal de Moscú (1980-2006), y como director fundador de la Cátedra de Matemáticas Discretas de la Facultad de Mecánica y Matemáticas (1981-2006). ^[2]

Lupanov se convirtió en miembro correspondiente de la Academia de Ciencias de la Unión Soviética en 1972 y miembro de pleno derecho de la Academia de Ciencias de Rusia en 2003. Fue el científico principal del Instituto Keldysh de Matemáticas Aplicadas desde 1993 y fue galardonado con el título de profesor distinguido de la Universidad Estatal de Moscú en 2002. Fue destinatario del prestigioso Premio Lenin (1966) y del Premio Lomonosov de la Universidad Estatal de Moscú (1993).

Entre sus alumnos hay más de 30 doctores y 6 doctores soviéticos/rusos . ^[6] Como decano de la Facultad de Mecánica y Matemáticas tenía reputación de ser una persona democrática y accesible. ^[7]

Lupanov murió alrededor de las 7 de la tarde del 3 de mayo de 2006 en su oficina de la Facultad de Mecánica y Matemáticas de la Universidad Estatal de Moscú .

• 
• 
  Ad memoriam instalado en la Facultad de Mecánica y Matemáticas de la Universidad Estatal de Moscú

• Oleg Lupanov: trabajos científicos en el sitio web Math-Net.Ru