“Oleg Lupanov”的意思、由来-开放百科全书

词条

Oleg Lupanov

释义

Biography
Personal life
References
External links

{{Infobox scientist
| name = Oleg Borisovich Lupanov
| image = Oleg Borisovich Lupanov.jpg
| image_size = 152px
| caption = Photographer unknown
| birth_date = {{Birth date|1932|6|2|mf=y}}
| birth_place = Leningrad, USSR
| death_date = {{death date and age|2006|5|3|1932|6|2|mf=y}}
| death_place = Moscow, Russia
| residence =Soviet Union
Russia
| field = Discrete Mathematics, Mathematical Cybernetics and Mathematical Logic
| work_institution = Moscow State University
Institute of Applied Mathematics
| alma_mater = Moscow State University
| doctoral_advisor = Sergey Vsevolodovich Yablonsky^[1]
| doctoral_students = Bella Subbotovskaya
| prizes =
}}Oleg Borisovich Lupanov ({{lang-ru|Оле́г Бори́сович Лупа́нов}}, June 2, 1932 – May 3, 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 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 ({{lang-ru|Управляющие системы}}), 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:

Biography

O. B. Lupanov graduated from Moscow State University's Faculty of Mechanics and Mathematics in 1955. He received his PhD in 1958 from the USSR Academy of Sciences and his Doctorate degree in 1963. He began teaching at Moscow State University in 1959 and became professor there in 1967. From 1955 he had appointment at the Institute of Applied Mathematics and he was a professor at Faculty of Computational Mathematics and Cybernetics (1970–1980). He had served as the Dean of the Moscow State University's Faculty of Mechanics and Mathematics (1980–2006), and as the founding head of the Chair of Discrete Mathematics of the Faculty of Mechanics and Mathematics (1981–2006).^[2]

Lupanov became a corresponding member of the USSR Academy of Sciences 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 PhD degree holders and 6 holders of the Soviet/Russian Doctorate degree.^[6]

As a dean of the Faculty of Mechanics and Mathematics he had a reputation of a democratic and accessible person.^[7]

Personal life

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

References

1. ^{{MathGenealogy|id=56752}}
2. ^¹Oleg Borisovich Lupanov, a Russian Wikipedia entry
3. ^I. Wegener, The Complexity of Boolean Functions . 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.
6. ^Biography of O. B. Lupanov at Moscow State University's website {{webarchive|url=https://web.archive.org/web/20110807233814/http://www.math.msu.su/biography/lupruss.htm |date=2011-08-07 }}
7. ^Владимир Шахиджанян (Vladimir Shakhidzhanyan), An entrepreneur's diary, 1001 website, Published July 31, 2006

External links

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

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。