en>Meclee: removed Category:Sociology; added Category:Methods in sociology using HotCat

2013-07-10T02:06:51Z

removed Category:Sociology; added Category:Methods in sociology using HotCat

← Older revision		Revision as of 04:06, 10 July 2013
Line 1:		Line 1:
	~~The writer~~'s ~~name is Andera~~ and ~~she thinks it sounds quite great~~. ~~Office supervising~~ is ~~where her main earnings arrives from~~. ~~One~~ of the ~~extremely very best issues~~ in the ~~world~~ for ~~him is doing ballet~~ and he'~~ll be beginning something else along~~ with it. ~~Her family lives in Ohio~~.<br><br>~~Check out my site~~ :: ~~psychic readings online~~; [http://www.~~sirudang~~.~~com~~/~~siroo_Notice~~/~~2110 Highly recommended Reading~~],		{{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]], [[Soviet Union\|USSR]]
			\| death_date = {{death date and age\|2006\|5\|3\|1932\|6\|2\|mf=y}}
			\| death_place = [[Moscow]], [[Russia]]
			\| residence =
			[[Soviet Union]]<br>
			[[Russia]]
			\| field = [[Discrete Mathematics]], [[Cybernetics\|Mathematical Cybernetics]] and [[Mathematical Logic]]
			\| work_institution = [[Moscow State University]]<br>
			[[Keldysh Institute of Applied Mathematics\|Institute of Applied Mathematics]]
			\| alma_mater = [[Moscow State University]]
			\| doctoral_advisor = [[Sergey Vsevolodovich Yablonsky]]
			}}

			'''Oleg Borisovich Lupanov''' ({{lang-ru\|Оле́г Бори́сович Лупа́нов}}, June 2, 1932 – May 3, 2006) was a [[USSR\|Soviet]] and [[Russia]]n [[mathematician]], dean of the [[Moscow State University]]'s [[MSU Faculty of Mechanics and Mathematics\|Faculty of Mechanics and Mathematics]] (1980 – 2006), head of the Chair of [[Discrete Mathematics]] of the [[MSU Faculty of Mechanics and Mathematics\|Faculty of Mechanics and Mathematics]] (1981 – 2006).<ref name="russianwikiarticle">[[:ru:Лупанов\|Oleg Borisovich Lupanov, a Russian Wikipedia entry]]</ref>

			Together with his graduate school advisor, [[Sergey Vsevolodovich Yablonsky]], he is considered one of the founders of the Soviet school of [[Cybernetics\|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 [[Soviet Union\|USSR]] and [[Russia]] for a generalization of [[finite state automata]], [[Boolean circuits]] and [[multi-valued logic]] [[logic circuit\|circuit]]s.

			[[Ingo Wegener]], in his book ''The Complexity of Boolean Functions,''<ref name="WegenerBook">[[Ingo Wegener\|I. Wegener]], The Complexity of Boolean Functions [http://eccc.hpi-web.de/eccc-local/ECCC-Books/wegener_book_readme.html]. John Wiley and Sons Ltd, and B. G. Teubner, Stuttgart, 1987. page 87.</ref> credits O. B. Lupanov for coining the term ''[[Claude Shannon\|Shannon]] effect'' in his 1970 paper,<ref name="Lupanov70">[[Oleg Borisovich Lupanov\|O. B. Lupanov]], On circuits of functional elements with delay. Problemy Kibernetiki, Vol. 23, 1970, pp. 43–81.</ref> 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<ref name="Lupanov58">[[Oleg Borisovich Lupanov\|O. B. Lupanov]], A method of circuit synthesis. Izvesitya VUZ, Radiofizika Vol. 1, 1958, pp. 120–140.</ref> that he used to devise an asymptotically optimal method of Boolean circuit synthesis, thus proving the asymptotically tight upper bound on Boolean circuit complexity:

			: <math>C(f)\le \frac{2^n}{n} + o\left(\frac{2^n}{n}\right). </math>

			== Biography ==
			O. B. Lupanov graduated from [[Moscow State University]]'s [[MSU Faculty of Mechanics and Mathematics\|Faculty of Mechanics and Mathematics]] in 1955. He received his [[Kandidat\|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 [[Keldysh Institute of Applied Mathematics\|Institute of Applied Mathematics]] and he was a professor at [[MSU Faculty of Computational Mathematics and Cybernetics\|Faculty of Computational Mathematics and Cybernetics]] (1970 – 1980). He had served as the Dean of the [[Moscow State University]]'s [[MSU Faculty of Mechanics and Mathematics\|Faculty of Mechanics and Mathematics]] (1980 – 2006), and as the founding head of the Chair of [[Discrete Mathematics]] of the [[MSU Faculty of Mechanics and Mathematics\|Faculty of Mechanics and Mathematics]] (1981 – 2006).<ref name="russianwikiarticle"/>

			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 [[Kandidat\|PhD]] degree holders and 6 holders of the [[Doctorate#Doctorates in Russia\|Soviet/Russian Doctorate degree]].<ref name="msu bio">[http://www.math.msu.su/biography/lupruss.htm Biography of O. B. Lupanov at Moscow State University's website]</ref>
			As a dean of the [[MSU Faculty of Mechanics and Mathematics\|Faculty of Mechanics and Mathematics]] he had a reputation of a democratic and accessible person.<ref name="site1001">Владимир Шахиджанян (Vladimir Shakhidzhanyan), An entrepreneur's diary, 1001 website, Published July 31, 2006 [http://1001.vdv.ru/arc/businessman/issue918/]</ref>

			O. B. Lupanov died at around 7pm, on May 3, 2006 in his office at the [[MSU Faculty of Mechanics and Mathematics\|Faculty of Mechanics and Mathematics]] of [[Moscow State University]].

			<!-- Creative commons license of /Image:Lupanov_ad_memoriam.jpg: see image description page at http://en.wikipedia.org/wiki/Image:Lupanov_ad_memoriam.jpg for details -->
			<gallery>
			Image:Oleg Borisovich Lupanov2.jpg
			Image:Lupanov_ad_memoriam.jpg \| Ad memoriam installed at the Faculty of Mechanics and Mathematics, Moscow State University
			</gallery>

			==References==
			{{Reflist}}

			{{Authority control\|VIAF=85545583}}

			{{Persondata
			\| NAME = Lupanov, Oleg B.
			\| ALTERNATIVE NAMES =
			\| SHORT DESCRIPTION = Russian mathematician
			\| DATE OF BIRTH = June 2, 1932
			\| PLACE OF BIRTH = [[Leningrad]], [[Soviet Union\|USSR]]
			\| DATE OF DEATH = May 3, 2006
			\| PLACE OF DEATH = [[Moscow]], [[Russia]]
			}}
			{{DEFAULTSORT:Lupanov, Oleg B.}}
			[[Category:1932 births]]
			[[Category:2006 deaths]]
			[[Category:Full Members of the Russian Academy of Sciences]]
			[[Category:Moscow State University alumni]]
			[[Category:Moscow State University faculty]]
			[[Category:Russian computer scientists]]
			[[Category:Russian mathematicians]]
			[[Category:Soviet computer scientists]]
			[[Category:Soviet mathematicians]]

en>Quuxplusone: /* Criticism */ grammar

2012-06-12T21:54:48Z

Criticism: grammar

New page

The writer's name is Andera and she thinks it sounds quite great. Office supervising is where her main earnings arrives from. One of the extremely very best issues in the world for him is doing ballet and he'll be beginning something else along with it. Her family lives in Ohio.<br><br>Check out my site :: psychic readings online; [http://www.sirudang.com/siroo_Notice/2110 Highly recommended Reading],

Optimal matching - Revision history

en>Meclee: removed Category:Sociology; added Category:Methods in sociology using HotCat

en>Quuxplusone: /* Criticism */ grammar