Oleg Lupanov

Oleg Borisovich Lupanov (

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:

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

Biography

O. B. Lupanov graduated from

Lupanov became a corresponding member of the Academy of Sciences of the Soviet Union in 1972 and a full member of Russian Academy of Sciences in 2003. He was the lead scientist of the Keldysh Institute of Applied Mathematics since 1993 and was awarded the title of a distinguished professor of Moscow State University in 2002. He was a recipient of the prestigious Lenin Prize (1966) and of the Moscow State University's Lomonosov Award (1993).

His students count more than 30

Lupanov died at around 7pm on 3 May 2006 in his office at the Faculty of Mechanics and Mathematics of Moscow State University.

• 
• 
  Ad memoriam installed at the Faculty of Mechanics and Mathematics, Moscow State University

References

External links

• Oleg Lupanov — scientific works on the website Math-Net.Ru