Oleg Lupanov
Encyclopedia
Oleg Borisovich Lupanov was a Soviet and Russia
n 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).
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 (k, s)-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:
'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).
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.
As a dean of the Faculty of Mechanics and Mathematics he had a reputation of a democratic and accessible person.
O. B. Lupanov died at around 7pm, on May 3, 2006 in his office at the Faculty of Mechanics and Mathematics of Moscow State University
.
Russia
Russia or , officially known as both Russia and the Russian Federation , is a country in northern Eurasia. It is a federal semi-presidential republic, comprising 83 federal subjects...
n mathematician
Mathematician
A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....
, dean of the Moscow State University
Moscow State University
Lomonosov Moscow State University , previously known as Lomonosov University or MSU , is the largest university in Russia. Founded in 1755, it also claims to be one of the oldest university in Russia and to have the tallest educational building in the world. Its current rector is Viktor Sadovnichiy...
's Faculty of Mechanics and Mathematics (1980 – 2006), head of the Chair of Discrete Mathematics
Discrete mathematics
Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have the property of varying "smoothly", the objects studied in discrete mathematics – such as integers, graphs, and statements in logic – do not...
of the Faculty of Mechanics and Mathematics (1981 – 2006).
Together with his graduate school advisor, Sergey Vsevolodovich Yablonsky, he is considered one of the founders of the Soviet school of Mathematical Cybernetics
Cybernetics
Cybernetics is the interdisciplinary study of the structure of regulatory systems. Cybernetics is closely related to information theory, control theory and systems theory, at least in its first-order form...
. 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
Soviet Union
The Soviet Union , officially the Union of Soviet Socialist Republics , was a constitutionally socialist state that existed in Eurasia between 1922 and 1991....
and Russia
Russia
Russia or , officially known as both Russia and the Russian Federation , is a country in northern Eurasia. It is a federal semi-presidential republic, comprising 83 federal subjects...
for a generalization of finite state automata, Boolean circuits and multi-valued logic
Multi-valued logic
In logic, a many-valued logic is a propositional calculus in which there are more than two truth values. Traditionally, in Aristotle's logical calculus, there were only two possible values for any proposition...
circuits.
Ingo Wegener
Ingo Wegener
Ingo Wegener was an influential German computer scientist working in the field of theoretical computer science.-Awards and honors:...
, 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 (k, s)-Lupanov representation
Lupanov representation
Lupanov's -representation, named after Oleg Lupanov, is a way of representing Boolean circuits so as to show that the reciprocal of the Shannon effect. Shannon had showed that almost all Boolean functions of n variables need a circuit of size at least 2nn−1...
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:
Biography
O. B. Lupanov graduated from Moscow State UniversityMoscow State University
Lomonosov Moscow State University , previously known as Lomonosov University or MSU , is the largest university in Russia. Founded in 1755, it also claims to be one of the oldest university in Russia and to have the tallest educational building in the world. Its current rector is Viktor Sadovnichiy...
's Faculty of Mechanics and Mathematics in 1955. He received his PhD
Kandidat
The Candidate of Sciences degree is a first post-graduate scientific degree in some former Eastern Bloc countries, such as Russia and Ukraine, which is awarded for original research that constitutes a significant contribution to a scientific field. The degree was first introduced in the USSR on...
in 1958 from the USSR Academy of Sciences and his Doctorate degree in 1963. He began teaching at Moscow State University
Moscow State University
Lomonosov Moscow State University , previously known as Lomonosov University or MSU , is the largest university in Russia. Founded in 1755, it also claims to be one of the oldest university in Russia and to have the tallest educational building in the world. Its current rector is Viktor Sadovnichiy...
in 1959 and became professor there in 1967. From 1955 he had appointment at the Institute of Applied Mathematics
Keldysh Institute of Applied Mathematics
The Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences is a research institute specializing in computational 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
Moscow State University
Lomonosov Moscow State University , previously known as Lomonosov University or MSU , is the largest university in Russia. Founded in 1755, it also claims to be one of the oldest university in Russia and to have the tallest educational building in the world. Its current rector is Viktor Sadovnichiy...
's Faculty of Mechanics and Mathematics (1980 – 2006), and as the founding head of the Chair of Discrete Mathematics
Discrete mathematics
Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have the property of varying "smoothly", the objects studied in discrete mathematics – such as integers, graphs, and statements in logic – do not...
of the Faculty of Mechanics and Mathematics (1981 – 2006).
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
Keldysh Institute of Applied Mathematics
The Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences is a research institute specializing in computational 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
Lenin Prize
The Lenin Prize was one of the most prestigious awards of the USSR, presented to individuals for accomplishments relating to science, literature, arts, architecture, and technology. It was created on June 23, 1925 and was awarded until 1934. During the period from 1935 to 1956, the Lenin Prize was...
(1966) and of the Moscow State University
Moscow State University
Lomonosov Moscow State University , previously known as Lomonosov University or MSU , is the largest university in Russia. Founded in 1755, it also claims to be one of the oldest university in Russia and to have the tallest educational building in the world. Its current rector is Viktor Sadovnichiy...
's Lomonosov Award (1993).
His students count more than 30 PhD
Kandidat
The Candidate of Sciences degree is a first post-graduate scientific degree in some former Eastern Bloc countries, such as Russia and Ukraine, which is awarded for original research that constitutes a significant contribution to a scientific field. The degree was first introduced in the USSR on...
degree holders and 6 holders of the Soviet/Russian Doctorate degree.
As a dean of the Faculty of Mechanics and Mathematics he had a reputation of a democratic and accessible person.
O. B. Lupanov died at around 7pm, on May 3, 2006 in his office at the Faculty of Mechanics and Mathematics of Moscow State University
Moscow State University
Lomonosov Moscow State University , previously known as Lomonosov University or MSU , is the largest university in Russia. Founded in 1755, it also claims to be one of the oldest university in Russia and to have the tallest educational building in the world. Its current rector is Viktor Sadovnichiy...
.