523:
514:
54:
403:
686:
716:
711:
319:
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:
691:
438:
460:
Lupanov became a corresponding member of the
Academy of Sciences of the Soviet Union in 1972 and a full member of Russian Academy of Sciences in 2003. He was the lead scientist of the
706:
522:
681:
676:
671:
666:
500:
488:
461:
454:
446:
434:
418:
234:
226:
165:
325:
696:
426:
701:
464:
since 1993 and was awarded the title of a distinguished professor of Moscow State
University in 2002. He was a recipient of the prestigious
721:
304:
in his 1970 paper, to refer to the fact that almost all
Boolean functions have nearly the same circuit complexity as the hardest function.
726:
731:
177:
611:
550:
20:
641:
626:Владимир Шахиджанян (Vladimir Shakhidzhanyan), An entrepreneur's diary, 1001 website, Published July 31, 2006
590:
O. B. Lupanov, On circuits of functional elements with delay. Problemy
Kibernetiki, Vol. 23, 1970, pp. 43–81.
504:
469:
442:
430:
414:
222:
161:
115:
564:
316:
579:
273:
661:
656:
450:
230:
143:
599:
O. B. Lupanov, A method of circuit synthesis. Izvesitya VUZ, Radiofizika Vol. 1, 1958, pp. 120–140.
187:
281:
151:
277:
257:
249:
241:
203:
172:
78:
615:
528:
Ad memoriam installed at the
Faculty of Mechanics and Mathematics, Moscow State University
513:
473:
253:
53:
299:
650:
284:
218:
575:
290:
265:
82:
465:
433:
in 1959 and became professor there in 1967. From 1955 he had appointment at the
245:
147:
125:
627:
608:
24:
398:{\displaystyle C(f)\leq {\frac {2^{n}}{n}}+o\left({\frac {2^{n}}{n}}\right).}
546:
484:
248:. In particular he authored pioneering works on synthesis and complexity of
480:
422:
581:. John Wiley and Sons Ltd, and B. G. Teubner, Stuttgart, 1987. page 87.
32:
269:
215:
104:
100:
211:
609:
Biography of O. B. Lupanov at Moscow State
University's website
244:, he is considered one of the founders of the Soviet school of
499:
Lupanov died at around 7pm on 3 May 2006 in his office at the
491:
he had a reputation of a democratic and accessible person.
642:
Oleg
Lupanov — scientific works on the website Math-Net.Ru
565:
Oleg
Borisovich Lupanov, a Russian Knowledge (XXG) entry
429:
and his
Doctorate degree in 1963. He began teaching at
449:(1980–2006), and as the founding head of the Chair of
687:
Corresponding Members of the USSR Academy of Sciences
328:
560:
558:
439:
Faculty of Computational Mathematics and Cybernetics
717:
Recipients of the Order of the Red Banner of Labour
183:
171:
157:
139:
121:
111:
89:
60:
44:
397:
712:Recipients of the Order of Friendship of Peoples
692:Full Members of the Russian Academy of Sciences
707:Recipients of the Order of the Badge of Honour
441:(1970–1980). He had served as the Dean of the
8:
297:credits O. B. Lupanov for coining the term
240:Together with his graduate school advisor,
41:
682:Academic staff of Moscow State University
377:
371:
350:
344:
327:
462:Keldysh Institute of Applied Mathematics
539:
509:
427:Academy of Sciences of the Soviet Union
578:, The Complexity of Boolean Functions
307:O. B. Lupanov is best known for his (
7:
677:Mathematicians from Saint Petersburg
501:Faculty of Mechanics and Mathematics
489:Faculty of Mechanics and Mathematics
483:degree holders and 6 holders of the
455:Faculty of Mechanics and Mathematics
447:Faculty of Mechanics and Mathematics
419:Faculty of Mechanics and Mathematics
295:The Complexity of Boolean Functions,
235:Faculty of Mechanics and Mathematics
227:Faculty of Mechanics and Mathematics
672:21st-century Russian mathematicians
667:20th-century Russian mathematicians
229:(1980–2006), head of the Chair of
210:; 2 June 1932 – 3 May 2006) was a
14:
16:Russian mathematician (1932–2006)
521:
512:
479:His students count more than 30
435:Institute of Applied Mathematics
166:Institute of Applied Mathematics
52:
485:Soviet/Russian Doctorate degree
697:Moscow State University alumni
338:
332:
178:Sergey Vsevolodovich Yablonsky
1:
702:Recipients of the Lenin Prize
551:Mathematics Genealogy Project
413:O. B. Lupanov graduated from
21:Eastern Slavic naming customs
722:Russian computer scientists
748:
727:Soviet computer scientists
437:and he was a professor at
19:In this name that follows
18:
421:in 1955. He received his
261:
208:Оле́г Бори́сович Лупа́нов
207:
193:
132:
51:
272:for a generalization of
264:), the term used in the
246:Mathematical Cybernetics
148:Mathematical Cybernetics
505:Moscow State University
470:Moscow State University
443:Moscow State University
431:Moscow State University
415:Moscow State University
223:Moscow State University
200:Oleg Borisovich Lupanov
162:Moscow State University
116:Moscow State University
65:Oleg Borisovich Lupanov
399:
317:Lupanov representation
732:Soviet mathematicians
400:
274:finite state automata
451:Discrete Mathematics
326:
231:Discrete Mathematics
144:Discrete Mathematics
487:. As a dean of the
262:Управляющие системы
188:Bella Subbotovskaya
614:2011-08-07 at the
468:(1966) and of the
395:
282:multi-valued logic
152:Mathematical Logic
425:in 1958 from the
386:
359:
197:
196:
184:Doctoral students
134:Scientific career
739:
629:
624:
618:
606:
600:
597:
591:
588:
582:
573:
567:
562:
553:
544:
525:
516:
404:
402:
401:
396:
391:
387:
382:
381:
372:
360:
355:
354:
345:
278:Boolean circuits
263:
250:Boolean circuits
242:Sergey Yablonsky
209:
173:Doctoral advisor
96:
74:
72:
56:
42:
747:
746:
742:
741:
740:
738:
737:
736:
647:
646:
638:
633:
632:
625:
621:
616:Wayback Machine
607:
603:
598:
594:
589:
585:
574:
570:
563:
556:
545:
541:
536:
529:
526:
517:
497:
474:Lomonosov Award
411:
373:
367:
346:
324:
323:
254:control systems
164:
112:Alma mater
107:
98:
94:
85:
76:
70:
68:
67:
66:
47:
40:
17:
12:
11:
5:
745:
743:
735:
734:
729:
724:
719:
714:
709:
704:
699:
694:
689:
684:
679:
674:
669:
664:
659:
649:
648:
645:
644:
637:
636:External links
634:
631:
630:
619:
601:
592:
583:
568:
554:
538:
537:
535:
532:
531:
530:
527:
520:
518:
511:
496:
493:
410:
407:
406:
405:
394:
390:
385:
380:
376:
370:
366:
363:
358:
353:
349:
343:
340:
337:
334:
331:
293:, in his book
221:, dean of the
195:
194:
191:
190:
185:
181:
180:
175:
169:
168:
159:
155:
154:
141:
137:
136:
130:
129:
123:
119:
118:
113:
109:
108:
99:
97:(aged 73)
91:
87:
86:
77:
64:
62:
58:
57:
49:
48:
45:
15:
13:
10:
9:
6:
4:
3:
2:
744:
733:
730:
728:
725:
723:
720:
718:
715:
713:
710:
708:
705:
703:
700:
698:
695:
693:
690:
688:
685:
683:
680:
678:
675:
673:
670:
668:
665:
663:
660:
658:
655:
654:
652:
643:
640:
639:
635:
628:
623:
620:
617:
613:
610:
605:
602:
596:
593:
587:
584:
580:
577:
572:
569:
566:
561:
559:
555:
552:
548:
543:
540:
533:
524:
519:
515:
510:
508:
506:
502:
495:Personal life
494:
492:
490:
486:
482:
477:
475:
471:
467:
463:
458:
457:(1981–2006).
456:
452:
448:
444:
440:
436:
432:
428:
424:
420:
416:
408:
392:
388:
383:
378:
374:
368:
364:
361:
356:
351:
347:
341:
335:
329:
322:
321:
320:
318:
314:
310:
305:
303:
301:
296:
292:
288:
286:
283:
279:
275:
271:
267:
259:
255:
251:
247:
243:
238:
237:(1981–2006).
236:
232:
228:
224:
220:
219:mathematician
217:
213:
205:
201:
192:
189:
186:
182:
179:
176:
174:
170:
167:
163:
160:
156:
153:
149:
145:
142:
138:
135:
131:
127:
124:
120:
117:
114:
110:
106:
102:
92:
88:
84:
80:
63:
59:
55:
50:
43:
38:
34:
31: and the
30:
26:
22:
622:
604:
595:
586:
571:
547:Oleg Lupanov
542:
498:
478:
459:
412:
312:
308:
306:
298:
294:
291:Ingo Wegener
289:
256:in general (
239:
199:
198:
158:Institutions
133:
95:(2006-05-03)
46:Oleg Lupanov
36:
28:
662:2006 deaths
657:1932 births
466:Lenin Prize
126:Lenin Prize
75:2 June 1932
33:family name
651:Categories
576:I. Wegener
534:References
93:3 May 2006
71:1932-06-02
29:Borisovich
25:patronymic
409:Biography
342:≤
252:, and of
79:Leningrad
612:Archived
476:(1993).
285:circuits
549:at the
453:of the
311:,
300:Shannon
258:Russian
233:of the
216:Russian
204:Russian
37:Lupanov
302:effect
270:Russia
212:Soviet
140:Fields
128:(1966)
122:Awards
105:Russia
101:Moscow
23:, the
280:and
268:and
266:USSR
214:and
150:and
90:Died
83:USSR
61:Born
503:of
481:PhD
472:'s
445:'s
423:PhD
417:'s
225:'s
35:is
27:is
653::
557:^
507:.
315:)-
287:.
276:,
260::
206::
146:,
103:,
81:,
393:.
389:)
384:n
379:n
375:2
369:(
365:o
362:+
357:n
352:n
348:2
339:)
336:f
333:(
330:C
313:s
309:k
202:(
73:)
69:(
39:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.