Oleg Borísovich Lupanov ( ruso : Олег Борисович Лупанов ; junio 2, 1932 a mayo 3, 2006 ) fue un soviético y ruso matemático , decano de la Universidad Estatal de Moscú 's Facultad de Mecánica y Matemáticas (1980-2006), director de la Cátedra de Matemática Discreta de la Facultad de Mecánica y Matemáticas (1981-2006). [2]
Junto con su consejero de la escuela de posgrado, Sergey Vsevolodovich Yablonsky , 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 : Управляющие системы ), el término utilizado en la URSS y Rusia para una generalización de autómatas de estado finito , circuitos booleanos y lógica multivalor. circuitos .
Ingo Wegener , en su libro The Complexity of Boolean Functions, [3] acredita a OB Lupanov por acuñar el 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 el función más difícil.
OB Lupanov es mejor conocido por su representación ( k , s ) - Lupanov de funciones booleanas [5] que usó para diseñar un método asintóticamente óptimo de síntesis de circuitos booleanos, demostrando así el límite superior asintóticamente ajustado en la complejidad del circuito booleano:
OB Lupanov se graduó de 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 URSS y su doctorado en 1963. Comenzó a enseñar en la Universidad Estatal de Moscú en 1959 y se convirtió en profesor allí en 1967. A partir de 1955 tuvo nombramiento en el Instituto de Matemática Aplicada y fue profesor en la Facultad de Matemática Computacional y Cibernética (1970-1980). Había servido como el decano de la Universidad Estatal de Moscú 's Facultad de Mecánica y Matemáticas (1980-2006), y como la cabeza fundación de la Cátedra de Matemática Discretade la Facultad de Mecánica y Matemáticas (1981-2006). [2]
Lupanov se convirtió en miembro correspondiente de la Academia de Ciencias de la URSS 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 recibió el título de profesor distinguido de Moscú State University en 2002. fue galardonado con el prestigioso premio de Lenin (1966) y de la Universidad Estatal de Moscú 's Premio Lomonosov (1993).