Voir la source de Oleg Loupanov

{{Infobox
| nom = Oleg Loupanov
| image = Lupanov.jpg
| légende = Oleg Loupanov
| date de naissance = 2/06/1932
| lieu de naissance = [[Saint-Pétersbourg|Leningrad]], [[Union des républiques socialistes soviétiques|USSR]]
| date de décès = 3/05/2006
| lieu de décès = [[Moscou]], [[Russie]]
| domaines = [[Mathématiques discrètes]], [[cybernétique]] [[logique mathématique]]
| institutions = [[Université d'État de Moscou]]<br>
[[Institut de mathématiques appliquées Keldych]]
| formation = [[Université d'État de Moscou|Moscow State University]]
| renommé pour = 
| directeur thèse   = {{Lien|fr=Sergueï Yablonski|trad=Sergey Yablonsky}}<ref name="MG">{{MathGenealogy|56752|Oleg Borisovich Lupanov}}</ref>
| prix = [[Fichier:Lenin_Prize_Medal.JPG|20px|link=prix Lénine|prix Lénine (1966)]] [[prix Lénine]] (1966)
| site = http://www.keldysh.ru/departments/dpt_10/Lupanov.html
}}
'''Oleg Borissovitch Loupanov''' ({{en russe|Оле́г Бори́сович Лупа́нов}}), né le {{date|2 juin 1932}} et mort le {{date|3 mai 2006}}, est un [[mathématicien]] [[Union des républiques socialistes soviétiques|soviétique]] et [[Russie|russe]], membre de l'[[Académie des sciences de Russie]], doyen de la [[Université d'État de Moscou#Facultés et instituts|Faculté de mécanique et mathématiques]] de l'[[Université d'État de Moscou]] (1980–2006), titulaire de la chaire de [[mathématiques discrètes]] à la Faculté de mécanique et mathématiques (1981–2006), directeur de recherche à [[Institut de mathématiques appliquées Keldych]] (1993-2006), spécialiste en [[mathématiques discrètes]], [[cybernétique]], [[logique mathématique]], lauréat du [[prix Lénine]] (1966).

== Contributions scientifiques ==

Avec son directeur de thèse {{Lien|fr=Sergueï Yablonski|trad=Sergey Yablonsky}}, Oleg Loupanov est considéré comme l’un des fondateurs de l'école soviétique de [[cybernétique]]. Il a notamment réalisé des travaux pionniers en synthèse et complexité de [[Circuit booléen|circuits booléens]] sur la [[stratégie de régulation]] en général (en {{lang-ru|Управляющие системы}}, ce terme est utilisé, en [[Union des républiques socialistes soviétiques|USSR]] et en [[Russie]] pour une généralisation des [[Automate fini|automates finis]], [[Circuit booléen|circuits booléens]] et [[Fonction logique|circuits]] [[logique polyvalente|polyvalents]]).

[[Ingo Wegener]], dans son livre ''The Complexity of Boolean Functions,''<ref name="WegenerBook">
{{ouvrage
 | auteur= [[Ingo Wegener]]
 | titre = The Complexity of Boolean Functions
 | présentation en ligne =  http://eccc.hpi-web.de/eccc-local/ECCC-Books/wegener_book_readme.html
 | éditeur = John Wiley and Sons Ltd et B. G. Teubner, Stuttgart
 | année = 1987
 | passage = 87}}.</ref> attribue à Oleg Lupanov la création du terme ''« [[Claude Shannon|Shannon]] effect »'' qu'il localise dans un article paru en 1970<ref name="Lupanov70">
{{article
 | auteur = Oleg B. Lupanov
 | titre = On circuits of functional elements with delay
 | journal = Problemy Kibernetiki
 | volume =23
 | année = 1970
 | pages = 43–81}}.</ref>, pour faire référence au fait que presque toutes les fonctions booléennes ont une complexité de circuit proche de la fonction la plus difficile.

Oleg Loupanov est réputé pour la {{Lien|trad=Lupanov representation|fr=représentation de Loupanov}} de fonctions booléennes<ref name="Lupanov58">
{{article
 | auteur = Oleg B. Lupanov
 | titre = A method of circuit synthesis
 | journal = Izvesitya VUZ, Radiofizika
 | volume =1
 | année = 1958
 | pages = 120–140}}.</ref> qui est utilisée pour la conception d'un circuit booléen qui montre que la borne supérieure asymptotique de la complexité <math>C(f</math>) est exacte :
: <math>C(f)\le 2^n/n + o(2^n/n)</math>.
Il a également montré l'optimalité de la [[construction par sous-ensembles]] pour la déterminisation d'un [[automate fini non déterministe]]<ref name="Lupanov">
  {{article|langue=en
| nom = Lupanov
| prénom = Oleg B.
| date = 1963
| titre = A comparison of two types of finite sources
| journal = Problemy Kibernetiki
| volume = 9
| pages = 321–326
}}.</ref>.

== Carrière ==
Oleg Loupanov est diplômé de la faculté de mécanique et mathématiques de l'[[Université d'État de Moscou]] en 1955. Il obtient le titre de [[candidat ès sciences]] de l’académie des Sciences en 1958 et soutient un doctorat en sciences en 1963, sous la direction d'[[Alexeï Liapounov]] et de Sergueï Yablonski avec une thèse intitulée « Sur l'estimation asymptotique de la complexité de certaines catégories de circuits de contact »<ref name="MG" />. Il commence à enseigner à l’Université d'État de Moscou en 1959, et devient professeur à cette même université en 1967. À partir de 1955, il occupe un poste à l'[[Institut de mathématiques appliquées Keldych]], et il est professeur à la Faculté de mathématiques informatiques et de cybernétique de l'université de Moscou (1970–1980). Il est doyen de la [[Université d'État de Moscou#Facultés et instituts|Faculté de mécanique et mathématiques]] de l'université d'État de Moscou (1980–2006), et fondateur et titulaire de la chaire de [[mathématiques discrètes]] de la Faculté de mécanique et mathématiques (1981–2006).

Loupanov devient membre correspondant de l'[[Académie des sciences de l'URSS]] en 1972 et membre titulaire de l'[[Académie des sciences de Russie]] en 2003. Il était le directeur scientifique de l'[[Institut de mathématiques appliquées Keldych]] depuis 1993 et a reçu le titre de professeur distingué de l’université d'État de Moscou en 2002. Il reçoit le [[prix Lénine]] en 1966 et le prix Lomonossov de l'[[Université d'État de Moscou]] en 1993. Il est récipiendaire de l'[[ordre de l'Insigne d'honneur]], de l'[[ordre du Drapeau rouge du Travail]], de l'[[ordre de l'Amitié des peuples]].

Parmi ses étudiants, il y a plus de trente [[candidat ès sciences|candidats ès sciences]] et six [[doktor nauk|docteurs]]<ref name="msu bio">[http://www.math.msu.su/biography/lupruss.htm Biographie de Oleg Loupanov à l'université d'État de Moscou] {{Lien archive|url=http://www.math.msu.su/biography/lupruss.htm |titre=Copie archivée |horodatage archive=20180723033140 }}.</ref>.

== Notes et références ==
{{Références}}

== Liens externes ==
{{Liens}}
* [http://www.mathnet.ru/php/person.phtml?&personid=18444&option_lang=eng « Oleg Loupanov » sur le site Math-Net.Ru]

{{Portail|Mathématiques|informatique théorique|Logique}}

{{DEFAULTSORT:Loupanov, Oleg}}
[[Catégorie:Naissance en juin 1932]]
[[Catégorie:Décès en mai 2006]]
[[Catégorie:Membre de l'Académie des sciences de Russie]]
[[Catégorie:Étudiant de l'université d'État de Moscou]]
[[Catégorie:Professeur à l'université d'État de Moscou]]
[[Catégorie:Personnalité russe de l'informatique]]
[[Catégorie:Mathématicien russe du XXe siècle]]
[[Catégorie:Cybernétique]]
[[Catégorie:Mathématicien soviétique]]
[[Catégorie:Récipiendaire du prix Lénine]]
[[Catégorie:Récipiendaire de l'ordre de l'Insigne d'honneur]]
[[Catégorie:Récipiendaire de l'ordre du Drapeau rouge du Travail]]
[[Catégorie:Récipiendaire de l'ordre de l'Amitié des peuples]]
[[Catégorie:Décès à 73 ans]]
[[Catégorie:Personnalité inhumée au cimetière Khovanskoïe]]