Sapozhenko, Alexander Antonovich

Sapozhenko, Alexander Antonovich ( 4 april 1939 , Leningrad ) - Rysk matematiker , doktor i fysikaliska och matematiska vetenskaper. (1993), professor (1997), undervisade fram till 2019 vid Institutionen för matematisk cybernetik vid VMK MGU , hedrad professor vid Moskvas universitet (2008) [1] .

Biografi

1964 tog Alexander Antonovich Sapozhenko examen från radioteknikavdelningen vid Moskvainstitutet för fysik och teknik och avslutade 1967 sina forskarstudier vid samma institut.

Från 1967 till 1971 arbetade vid Institute of Mathematics of the Siberian Branch of the USSR Academy of Sciences

Från 10 maj 1971 till 30 juni 2019 arbetade han vid Institutionen för matematisk cybernetik vid Moskvas statliga universitet sedan 1996 - som professor. Den akademiska titeln professor tilldelades 1997 [2] , [3] .

Områden av vetenskapligt intresse

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

Vetenskapliga bidrag

Professor A. A. Sapozhenko är känd för följande vetenskapliga landvinningar.

• inom området minimering av booleska funktioner fann han asymptotikerna för den maximala längden av en återvändsgränd disjunktiv normalform (DNF) och asymptotiken för logaritmen för antalet återvändsgränd-DNF både för överallt definierade och för partiella booleska funktioner. En exakt uppskattning av diametern och radien för grafen för typiska funktioner erhålls.
• inom kombinatorikområdet föreslog han en metod för att lösa uppräkningsproblem, som gör det möjligt att erhålla asymptotik för antalet objekt av komplex natur (till exempel diskreta funktioner från specialklasser, koder, oberoende uppsättningar i grafer, etc. ). Metoden gjorde det särskilt möjligt att få en asymptotisk lösning av det välkända Dedekind-problemet på antalet monotona booleska funktioner. A. A. Sapozhenko löste det välkända Cameron-Erdős problem med antalet set fria från summor i det inledande segmentet av den naturliga serien. [2] .

Vetenskaplig och organisatorisk verksamhet

• Medlem av avhandlingsråd vid VMK MGU (25.5.2007 - 31.8.2017) och Computing Center vid den ryska vetenskapsakademin ,
• arbetade som medlem av expertrådet för den ryska stiftelsen för grundforskning .
• medlem av redaktionen för tidskriften "Discrete Analysis and Operations Research" (sedan 16 juli 1969)
• deltog i programkommittéerna för 6 konferenser [2] .

Undervisningsaktivitet

A. A. Sapozhenko undervisade i följande kurser under olika år:

• "Probabilistiska metoder i kombinatorik",
• "Minimera booleska funktioner"
• "Fundamentals of Cybernetics",
• "Applied Issues of Cybernetics",

Genomförde särskilda seminarier

• "Diskret matematik och matematisk kybernetik",
• "Diskret analys".

Prof. A. A. Sapozhenko förberedde 11 vetenskapskandidater, bland sina studenter 1 doktor i vetenskap [4] .

Utmärkelser, priser, hederstitlar

• Hedrad professor vid Moskvas universitet (2008)

Vald bibliografi

Böcker

• Disjunktiva normalformer: (Metrisk teori) / A. A. Sapozhenko ; Moskva stat un-t im. M. V. Lomonosov, Fak. Beräkna. Matematik och kybernetik, Matematiska institutionen. cybernetik. - Moskva: Moscows förlag. un-ta, 1975. - 90 s.; 20 cm
• Samling av problem i diskret matematik: för universitet i specialiteten "Applied. matematik” / G. P. Gavrilov , A. A. Sapozhenko . - Moskva: Nauka, 1977. - 368 sid. : sjuk.; 20 cm
  • Samling av problem i diskret matematik: [Transl. från ryska] / G. P. Gavrilov, A. A. Sapozhenko . - M .: Mir, B. g. (1989). — 414 sid. : sjuk.; 21 cm; ISBN 5-03-000522-6 .
  • Problemas de Mathematica Dickreta (spanska) // MIR Publisher, Moskva - 1980-316 sid. (med Gavrilov GP ). (spanska)
  • Diszkret Matematikai feladatgyujtemeny. - Budapest: Muszaki Konyvkiado, 1981. - 358 s. (med Gavrilov GP ). (ungerska)
  • Utvalda problem i diskret matematik. - Moskva: MIR Publishers, 1989. - 414 sid. (med Gavrilov GP )  (engelska)
  • Problems and Exercises in Discrete Mathematics / Gavrilov GP, Sapozhenko AA Kluver Academic Publishers Dordrecht/ Boston/ London, 1996. ISBN 0-7923-4036-1 , 422 s. (Engelsk)
• Problem och övningar i diskret matematik / G. P. Gavrilov, A. A. Sapozhenko . - Ed. 3:e, reviderad. - M. : Fizmatlit, 2005 (RGUP Cheboksary. typ. N1). — 416 sid. : ill., tab.; 22 cm; ISBN 5-9221-0477-2
• Några frågor om komplexiteten hos algoritmer: Proc. manual om kursen "Fundamentals of Cybernetics" / A. A. Sapozhenko ; Moskva stat un-t im. M.V. Lomonosov. Fak. Beräkna. matematik och cybernetik. - M., 2001. - 46 sid. : sjuk.; 21 cm; ISBN 5-89407-107-0
• Uppgifter för kursen "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:a uppl. M.: MAKS Press, 2011. ISBN 978-5-89407-466-5 , 978-5-317-03857-1, 72 sid.
• Dedekind-problemet och metoden för gränsfunktioner: en speciell kurs / AA Sapozhenko  ; VMK Moscow State University M.V. Lomonosov. - Moskva: Ed. odd. Fak. VMK MGU, 2005. - 123, [1] sid. : sjuk.; 20 cm; ISBN 5-89407-234-4  : 100 exemplar
  • Dedekinds problem och metoden för gränsfunktioner / AA Sapozhenko . - Moskva: Fizmatlit, 2009. - 150, [1] s.; 22 cm; ISBN 978-5-9221-1117-1 [5] .

Avhandlingar

• Sapozhenko, Alexander Antonovich Metriska egenskaper hos funktioner i logikens algebra: avhandling ... kandidat för fysikaliska och matematiska vetenskaper: 01.00.00. - Novosibirsk, 1967. - 70 sid. [6]
• Sapozhenko, Alexander Antonovich Metoden för gränsfunktioner i enumerativa isoperimetriska problem: avhandling ... Doktor i fysikaliska och matematiska vetenskaper: 01.01.09. - Moskva, 1992. - 240 sid. : sjuk. [7]

Utvalda artiklar

• Asymptotik för antalet summafria mängder i grupper av prime ordning // Dokl. RAN, 2009, v. 424, nr 4, sid. 449-451;
• Cameron-Erdös-problemet // Dokl. RAN, 2003, v. 393, nr 6, sid. 749-752;
• Om antalet summafria set i Abeliska grupper // Vestn. Moskva un-ta, ser. 1: Mat. Mekh., 2002, nr 4, sid. 14-17;
• Om antalet oberoende uppsättningar i expanders // Diskret. Mat., 2001, v. 13, nr. 1, sid. 56-62;
• Om möjligheten att konstruera makromodeller för RC-kretsar // Zh. Vychisl. matematik. och matta. Fiz., 1995, vol. 35, nr 12, sid. 1886-1898;
• På antalet antikedjor i rankade delvis ordnade set // Diskret. Mat., 1989, v. 1, nr. 1, sid. 74-93;
• Geometrisk struktur för nästan alla funktioner i logikens algebra // Problems of cybernetics - M., Nauka, 1975, sid. 227-261.

Patent

• Upphovsrättscertifikat "Logic element" / Författare: Sapozhenko A. A., Alekseev V. B., Kornilov A. I., Lozhkin S. A., Nemudrov V. G. No. 3544439, 26 februari 1983

Anteckningar

1. ↑ Sapozhenko Alexander Antonovich Arkivkopia daterad 30 november 2021 på Wayback Machine // Institutionen för matematisk cybernetik vid VMK MSU
2. ↑ 1 2 3 A. A. Sapozhenko Arkivkopia daterad 28 november 2021 på Wayback Machine // VMK MSU
3. ↑ A. A. Sapozhenko Arkivexemplar av 30 november 2021 på Wayback Machine // Truth of Moscow State University
4. ↑ A. A. Sapozhenko Arkivkopia daterad 28 november 2021 på Wayback Machine // VMK.
5. ↑ Proceedings of A. A. Sapozhenko Arkivkopia daterad 26 november 2019 på Wayback Machine // i RSL-katalogen
6. ↑ Kandidatkort. diss. Arkiverad 30 november 2021 på Wayback Machine i RSL-katalogen.
7. ↑ Kort dok. diss. Arkiverad 30 november 2021 på Wayback Machine i RSL-katalogen.

Länkar

• Sapozhenko Alexander Antonovich // Institutionen för matematisk kybernetik, VMK MSU
• A. A. Sapozhenko // VMK MSU
• Sapozhenko Alexander Antonovich // Annals of Moscow State University

• Proceedings of A. A. Sapozhenko // i katalogen för RSL
• Artiklar på Math-Net.Ru
• Artiklar i RSCI
• A. A. Sapozhenko // Truth of Moscow State University