Sapozhenko, Alexander Antonovich

Sapozhenko, Alexander Antonovich ( 4. april 1939 , Leningrad ) - russisk matematiker , doktor i fysiske og matematiske videnskaber. (1993), professor (1997), underviste indtil 2019 ved Institut for Matematisk Kybernetik ved VMK MGU , hædret professor ved Moskva Universitet (2008) [1] .

Biografi

I 1964 dimitterede Alexander Antonovich Sapozhenko fra radioingeniørafdelingen ved Moskva Institut for Fysik og Teknologi og afsluttede i 1967 sine postgraduate studier ved det samme institut.

Fra 1967 til 1971 arbejdet på Institut for Matematik i den sibiriske gren af ​​USSR Academy of Sciences

Fra 10. maj 1971 til 30. juni 2019 arbejdede han ved Institut for Matematisk Kybernetik ved Moscow State University siden 1996 - som professor. Den akademiske titel professor blev tildelt i 1997 [2] , [3] .

Områder af videnskabelig interesse

diskret matematik, diskret optimering, kombinatorik, matematisk kybernetik, grafteori.

Videnskabelige bidrag

Professor A. A. Sapozhenko er kendt for følgende videnskabelige resultater.

• i domænet for minimering af booleske funktioner fandt han asymptotikken af ​​den maksimale længde af en blindgyde disjunktiv normalform (DNF) og asymptotikken for logaritmen af ​​antallet af blindgyde DNF'er både for overalt defineret og for delvis boolsk funktioner. Et nøjagtigt estimat af diameteren og radius af grafen for typiske funktioner opnås.
• inden for kombinatorik foreslog han en metode til løsning af enumerative problemer, som gør det muligt at opnå asymptotik for antallet af objekter af kompleks karakter (for eksempel diskrete funktioner fra specialklasser, koder, uafhængige sæt i grafer osv. ). Metoden gjorde det især muligt at opnå en asymptotisk løsning af det velkendte Dedekind problem på antallet af monotone boolske funktioner. A. A. Sapozhenko løste det velkendte Cameron-Erdős problem med antallet af sæt fri for summer i det indledende segment af den naturlige serie. [2] .

Videnskabelig og organisatorisk aktivitet

• Medlem af afhandlingsråd ved VMK MGU (25.5.2007 - 31.8.2017) og Computing Center for Russian Academy of Sciences ,
• arbejdet som medlem af ekspertrådet i den russiske fond for grundforskning .
• medlem af redaktionen for tidsskriftet "Discrete Analysis and Operations Research" (siden 16. juli 1969)
• deltog i programudvalgene for 6 konferencer [2] .

Undervisningsaktivitet

A. A. Sapozhenko underviste i følgende kurser i forskellige år:

• "Probabilistiske metoder i kombinatorik",
• "Minimering af booleske funktioner"
• "Fundamentals of Cybernetics",
• "Anvendte spørgsmål om kybernetik",

Afholdt særlige seminarer

• "Diskret matematik og matematisk kybernetik",
• "Diskret analyse".

Prof. A. A. Sapozhenko forberedte 11 videnskabskandidater, blandt hans elever 1 doktor i videnskab [4] .

Priser, priser, ærestitler

• Æret professor ved Moskva Universitet (2008)

Valgt bibliografi

Bøger

• Disjunktive normalformer: (Metrisk teori) / A. A. Sapozhenko ; Moskva stat un-t im. M. V. Lomonosov, Fak. Beregn. Matematik og Kybernetik, Institut for Matematik. kybernetik. - Moskva: Forlag i Moskva. un-ta, 1975. - 90 s.; 20 cm
• Indsamling af problemer i diskret matematik: for universiteter i specialet "Anvendt. matematik” / G. P. Gavrilov , A. A. Sapozhenko . - Moskva: Nauka, 1977. - 368 s. : ill.; 20 cm
  • Samling af problemer i diskret matematik: [Overst. fra russisk] / G. P. Gavrilov, A. A. Sapozhenko . - M .: Mir, B. g. (1989). — 414 s. : ill.; 21 cm; ISBN 5-03-000522-6 .
  • Problemas de Mathematica Dickreta (spansk) // MIR Publisher, Moskva - 1980-316 s. (med Gavrilov GP ). (Spansk)
  • Diszkret Matematikai feladatgyujtemeny. - Budapest: Muszaki Konyvkiado, 1981. - 358 s. (med Gavrilov GP ). (ungarsk)
  • Udvalgte opgaver i diskret matematik. - Moskva: MIR Publishers, 1989. - 414 s. (med Gavrilov GP )  (engelsk)
  • Problemer og øvelser i diskret matematik / Gavrilov GP, Sapozhenko AA Kluver Academic Publishers Dordrecht/ Boston/ London, 1996. ISBN 0-7923-4036-1 , 422 s. (Engelsk)
• Problemer og øvelser i diskret matematik / G. P. Gavrilov, A. A. Sapozhenko . - Ed. 3., revideret. - M. : Fizmatlit, 2005 (RGUP Cheboksary. type. N1). — 416 s. : ill., tab.; 22 cm; ISBN 5-9221-0477-2
• Nogle spørgsmål om kompleksiteten af ​​algoritmer: Proc. manual om kurset "Fundamentals of Cybernetics" / A. A. Sapozhenko ; Moskva stat un-t im. M. V. Lomonosov. Fak. Beregn. matematik og kybernetik. - M., 2001. - 46 s. : ill.; 21 cm; ISBN 5-89407-107-0
• Opgaver til kurset "Fundamentals of Cybernetics" / Voronenko A. A. , Alekseev V. B. , Lozhkin S. A. , Romanov D. S., Sapozhenko A. A., Selezneva S. N. M .: Max Press, 2002 66 s.
  • 2. udg. M.: MAKS Press, 2011. ISBN 978-5-89407-466-5 , 978-5-317-03857-1, 72 s.
• Dedekind-problemet og metoden til grænsefunktioner: et særligt kursus / AA Sapozhenko  ; VMK Moscow State University M. V. Lomonosov. - Moskva: red. ulige. Fak. VMK MGU, 2005. - 123, [1] s. : ill.; 20 cm; ISBN 5-89407-234-4  : 100 eksemplarer
  • Dedekinds problem og metoden til grænsefunktioner / AA Sapozhenko . - Moskva: Fizmatlit, 2009. - 150, [1] s.; 22 cm; ISBN 978-5-9221-1117-1 [5] .

Afhandlinger

• Sapozhenko, Alexander Antonovich Metriske egenskaber af funktioner i logikkens algebra: afhandling ... kandidat for fysiske og matematiske videnskaber: 01.00.00. - Novosibirsk, 1967. - 70 s. [6]
• Sapozhenko, Alexander Antonovich Metoden til grænsefunktionaler i enumerative isoperimetriske problemer: afhandling ... Doktor i fysiske og matematiske videnskaber: 01.01.09. - Moskva, 1992. - 240 s. : syg. [7]

Udvalgte artikler

• Asymptotik for antallet af sumfrie mængder i grupper af prime orden // Dokl. RAN, 2009, v. 424, nr. 4, s. 449-451;
• Cameron-Erdös-problemet // Dokl. RAN, 2003, v. 393, nr. 6, s. 749-752;
• Om antallet af sumfrie sæt i Abelske grupper // Vestn. Moskva un-ta, ser. 1: Mat. Mekh., 2002, nr. 4, s. 14-17;
• Om antallet af uafhængige sæt i udvidere // Diskret. Mat., 2001, v. 13, nr. 1, s. 56-62;
• Om muligheden for at konstruere makromodeller til RC-kredsløb // Zh. Vychisl. matematik. og mat. Fiz., 1995, bind 35, nr. 12, s. 1886-1898;
• På antallet af antikæder i rangeret delvist ordnede sæt // Diskret. Mat., 1989, v. 1, nr. 1, s. 74-93;
• Geometrisk struktur af næsten alle funktioner i logikkens algebra // Problemer med kybernetik - M., Nauka, 1975, s. 227-261.

Patent

• Ophavsretscertifikat "Logisk element" / Forfattere: Sapozhenko A. A., Alekseev V. B., Kornilov A. I., Lozhkin S. A., Nemudrov V. G. No. 3544439, 26. februar 1983

Noter

1. ↑ Sapozhenko Alexander Antonovich Arkiveksemplar dateret 30. november 2021 på Wayback Machine // Department of Mathematical Cybernetics af VMK MSU
2. ↑ 1 2 3 A. A. Sapozhenko Arkivkopi dateret 28. november 2021 på Wayback Machine // VMK MSU
3. ↑ A. A. Sapozhenko Arkivkopi af 30. november 2021 på Wayback Machine // Truth of Moscow State University
4. ↑ A. A. Sapozhenko Arkivkopi dateret 28. november 2021 på Wayback Machine // VMK.
5. ↑ Proceedings of A. A. Sapozhenko Arkivkopi dateret 26. november 2019 på Wayback Machine // i RSL-kataloget
6. ↑ Kandidatkort. diss. Arkiveret 30. november 2021 på Wayback Machine i RSL-kataloget.
7. ↑ Kort dok. diss. Arkiveret 30. november 2021 på Wayback Machine i RSL-kataloget.

Links

• Sapozhenko Alexander Antonovich // Institut for Matematisk Kybernetik, VMK MSU
• A. A. Sapozhenko // VMK MSU
• Sapozhenko Alexander Antonovich // Annals of Moscow State University

• Proceedings of A. A. Sapozhenko // i kataloget af RSL
• Artikler på Math-Net.Ru
• Artikler i RSCI
• A. A. Sapozhenko // Truth of Moscow State University