Oleg Lupanov
Mathematician, Academic
1932 – 2006
Who was Oleg Lupanov?
Oleg Borisovich Lupanov was a Soviet and Russian mathematician, dean of the Moscow State University's Faculty of Mechanics and Mathematics, head of the Chair of Discrete Mathematics of the Faculty of Mechanics and Mathematics.
Together with his graduate school advisor, Sergey Vsevolodovich 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, 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, credits O. B. Lupanov for coining the term Shannon effect in his 1970 paper, 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-Lupanov representation of Boolean functions that he used to devise an asymptotically optimal method of Boolean circuit synthesis, thus proving the asymptotically tight upper bound on Boolean circuit complexity:
We need you!
Help us build the largest biographies collection on the web!
- Born
- Jun 2, 1932
Saint Petersburg - Nationality
- Russia
- Profession
- Education
- Moscow State University
- Employment
- Moscow State University
- Lived in
- Soviet Union
- Died
- May 3, 2006
Moscow
Submitted
on July 23, 2013
Citation
Use the citation below to add to a bibliography:
Style:MLAChicagoAPA
"Oleg Lupanov." Biographies.net. STANDS4 LLC, 2024. Web. 28 Apr. 2024. <https://www.biographies.net/people/en/oleg_lupanov>.
Discuss this Oleg Lupanov biography with the community:
Report Comment
We're doing our best to make sure our content is useful, accurate and safe.
If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.
Attachment
You need to be logged in to favorite.
Log In