Oleg Lupanov

In this name that follows Eastern Slavic naming customs, the patronymic is Borisovich and the family name is Lupanov.
Oleg Lupanov
Born
Oleg Borisovich Lupanov

(1932-06-02)2 June 1932
Leningrad, USSR
Died3 May 2006(2006-05-03) (aged 73)
Moscow, Russia
Alma materMoscow State University
AwardsLenin Prize (1966)
Scientific career
FieldsDiscrete Mathematics, Mathematical Cybernetics and Mathematical Logic
InstitutionsMoscow State University
Institute of Applied Mathematics
Doctoral advisorSergey Vsevolodovich Yablonsky[1]
Doctoral studentsBella Subbotovskaya

Oleg Borisovich Lupanov (Russian: Оле́г Бори́сович Лупа́нов; 2 June 1932 – 3 May 2006) was a Soviet and Russian mathematician, dean of the Moscow State University's Faculty of Mechanics and Mathematics (1980–2006), head of the Chair of Discrete Mathematics of the Faculty of Mechanics and Mathematics (1981–2006).[2]

Together with his graduate school advisor, Sergey Yablonsky, he is considered one of the founders of the Soviet school of Mathematical Cybernetics. In particular he authored pioneering works on synthesis and complexity of Boolean circuits, and of control systems in general (Russian: Управляющие системы), the term used in the USSR and Russia for a generalization of finite state automata, Boolean circuits and multi-valued logic circuits.

Ingo Wegener, in his book The Complexity of Boolean Functions,[3] credits O. B. Lupanov for coining the term Shannon effect in his 1970 paper,[4] to refer to the fact that almost all Boolean functions have nearly the same circuit complexity as the hardest function.

O. B. Lupanov is best known for his (k, s)-Lupanov representation of Boolean functions[5] that he used to devise an asymptotically optimal method of Boolean circuit synthesis, thus proving the asymptotically tight upper bound on Boolean circuit complexity:

  1. ^ Oleg Lupanov at the Mathematics Genealogy Project
  2. ^ Oleg Borisovich Lupanov, a Russian Wikipedia entry
  3. ^ I. Wegener, The Complexity of Boolean Functions [1]. John Wiley and Sons Ltd, and B. G. Teubner, Stuttgart, 1987. page 87.
  4. ^ O. B. Lupanov, On circuits of functional elements with delay. Problemy Kibernetiki, Vol. 23, 1970, pp. 43–81.
  5. ^ O. B. Lupanov, A method of circuit synthesis. Izvesitya VUZ, Radiofizika Vol. 1, 1958, pp. 120–140.