Sapozhenko, Aleksanteri Antonovitš

Sapozhenko, Alexander Antonovich ( 4. huhtikuuta 1939 , Leningrad ) - venäläinen matemaatikko , fysiikan ja matemaattisten tieteiden tohtori. (1993), professori (1997), opetti vuoteen 2019 asti VMK MGU :n matemaattisen kybernetiikan laitoksella , Moskovan yliopiston kunniaprofessori (2008) [1] .

Elämäkerta

Vuonna 1964 Alexander Antonovich Sapozhenko valmistui Moskovan fysiikan ja tekniikan instituutin radiotekniikan osastolta ja suoritti vuonna 1967 jatko-opinnot samassa instituutissa.

Vuodesta 1967 vuoteen 1971 työskenteli Neuvostoliiton tiedeakatemian Siperian sivuliikkeen matematiikan instituutissa

10. toukokuuta 1971 - 30. kesäkuuta 2019 hän työskenteli Moskovan valtionyliopiston matemaattisen kybernetiikan laitoksella , vuodesta 1996 - professorina. Professorin akateeminen arvonimi myönnettiin vuonna 1997 [2] , [3] .

Tieteellisesti kiinnostavat alueet

diskreetti matematiikka, diskreetti optimointi, kombinatoriikka, matemaattinen kybernetiikka, graafiteoria.

Tieteelliset julkaisut

Professori A. A. Sapozhenko tunnetaan seuraavista tieteellisistä saavutuksista.

• Boolen funktioiden minimoinnin alalla hän löysi umpikujassa olevan disjunktiivisen normaalimuodon (DNF) maksimipituuden asymptotiikan ja umpikuja-DNF:ien lukumäärän logaritmin asymptotiikan sekä kaikkialla määritellylle että osittaiselle Boolen funktiolle. toimintoja. Saadaan tarkka arvio tyypillisten funktioiden kuvaajan halkaisijasta ja säteestä.
• kombinatoriikan alalla hän ehdotti menetelmää numeratiivisten ongelmien ratkaisemiseksi, jonka avulla on mahdollista saada asymptotiikkaa monimutkaisten objektien lukumäärälle (esimerkiksi erilliset funktiot erikoisluokista, koodit, riippumattomat joukot kaavioissa jne. ). Menetelmä mahdollisti erityisesti asymptoottisen ratkaisun tunnetulle Dedekind-ongelmalle monotonisten Boolen funktioiden lukumäärälle. A. A. Sapozhenko ratkaisi tunnetun Cameron-Erdősin ongelman summattomien sarjojen lukumäärästä luonnollisen sarjan alkusegmentissä. [2] .

Tieteellinen ja organisatorinen toiminta

• Väitösneuvoston jäsen VMK MGU:ssa (25.5.2007 - 31.8.2017) ja Venäjän tiedeakatemian laskentakeskuksessa ,
• työskenteli Venäjän perustutkimussäätiön asiantuntijaneuvoston jäsenenä .
• "Discrete Analysis and Operations Research" -lehden toimituskunnan jäsen (16.7.1969 lähtien)
• osallistui kuuden konferenssin ohjelmakomiteoiden toimintaan [2] .

Opetustoiminta

A. A. Sapozhenko opetti seuraavia kursseja eri vuosina:

• "Todennäköisyyspohjaiset menetelmät kombinatoriikassa",
• "Minimoi Boolen funktiot"
• "Kybernetiikan perusteet",
• "Kybernetiikan sovelletut ongelmat",

Pidetty erityisiä seminaareja

• "Diskreetti matematiikka ja matemaattinen kybernetiikka",
• "Diskreetti analyysi".

Prof. A. A. Sapozhenko valmisteli 11 tieteen kandidaattia, opiskelijoistaan ​​1 tohtori [4] .

Palkinnot, palkinnot, kunnianimikkeet

• Moskovan yliopiston kunniaprofessori (2008)

Valittu bibliografia

Kirjat

• Disjunktiiviset normaalimuodot: (Metrinen teoria) / A. A. Sapozhenko ; Moskova osavaltio un-t im. M. V. Lomonosov, Fak. laskea. Matematiikka ja kybernetiikka, Matematiikan laitos. kybernetiikka. - Moskova: Moskovan kustantamo. un-ta, 1975. - 90 s.; 20 cm
• Diskreetin matematiikan tehtäväkokoelma: yliopistoille erikoisalalla "Applied. matematiikka” / G. P. Gavrilov , A. A. Sapozhenko . - Moskova: Nauka, 1977. - 368 s. : sairas; 20 cm
  • Diskreetin matematiikan tehtäväkokoelma: [Käännös. venäjästä] / G. P. Gavrilov, A. A. Sapozhenko . - M.: Mir, B. g. (1989). — 414 s. : sairas; 21 cm; ISBN 5-03-000522-6 .
  • Problemas de Mathematica Dickreta (espanja) // MIR Publisher, Moskova - 1980-316 s. ( Gavrilov GP :n kanssa ). (Espanja)
  • Diskret Matematikai tehtävägyujtemeny. - Budapest: Muszaki Konyvkiado, 1981. - 358 s. ( Gavrilov GP :n kanssa ). (Unkarin kieli)
  • Diskreetin matematiikan valikoituja tehtäviä. - Moskova: MIR Publishers, 1989. - 414 s. ( Gavrilov GP :n kanssa )  (englanniksi)
  • Diskreetin matematiikan ongelmia ja harjoituksia / Gavrilov GP, Sapozhenko AA Kluver Academic Publishers Dordrecht/ Boston/ Lontoo, 1996. ISBN 0-7923-4036-1 , 422 s. (Englanti)
• Diskreetin matematiikan tehtäviä ja harjoituksia / G. P. Gavrilov, A. A. Sapozhenko . - Toim. 3., tarkistettu. - M.: Fizmatlit, 2005 (RGUP Cheboksary. type. N1). — 416 s. : ill., välilehti; 22 cm; ISBN 5-9221-0477-2
• Joitakin kysymyksiä algoritmien monimutkaisuudesta: Proc. käsikirja kurssista "Kybernetiikan perusteet" / A. A. Sapozhenko ; Moskova osavaltio un-t im. M. V. Lomonosov. Fak. laskea. matematiikka ja kybernetiikka. - M., 2001. - 46 s. : sairas; 21 cm; ISBN 5-89407-107-0
• Tehtävät kurssille "Kybernetiikan perusteet" / 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. painos M.: MAKS Press, 2011. ISBN 978-5-89407-466-5 , 978-5-317-03857-1, 72 s.
• Dedekind - ongelma ja rajafunktioiden menetelmä : erikoiskurssi / AA Sapozhenko  ; VMK Moskovan valtionyliopisto M. V. Lomonosov. - Moskova: toim. otd. Fak. VMK MGU, 2005. - 123, [1] s. : sairas; 20 cm; ISBN 5-89407-234-4  : 100 kopiota
  • Dedekindin ongelma ja rajafunktioiden menetelmä / AA Sapozhenko . - Moskova: Fizmatlit, 2009. - 150, [1] s.; 22 cm; ISBN 978-5-9221-1117-1 [5] .

Väitöskirjat

• Sapozhenko, Aleksanteri Antonovitš Logiikkaalgebran funktioiden metriset ominaisuudet: väitöskirja ... fysiikan ja matemaattisten tieteiden kandidaatti: 01.00.00. - Novosibirsk, 1967. - 70 s. [6]
• Sapozhenko, Aleksanteri Antonovitš Rajafunktionaalisten funktioiden menetelmä enumeratiivisissa isoperimetrisissä tehtävissä: väitöskirja ... Fysikaalisten ja matemaattisten tieteiden tohtori: 01.01.09. - Moskova, 1992. - 240 s. : sairas. [7]

Valitut artikkelit

• Summattomien joukkojen lukumäärän asymptotiikka alkujärjestyksen ryhmissä // Dokl. RAN, 2009, v. 424, nro 4, s. 449-451;
• Cameron-Erdös-ongelma // Dokl. RAN, 2003, v. 393, nro 6, s. 749-752;
• Abelin ryhmien summavapaiden joukkojen määrästä // Vestn. Moskova un-ta, ser. 1: Mat. Mekh., 2002, nro 4, s. 14-17;
• Erillisten joukkojen lukumäärästä laajennuksissa // Diskret. Mat., 2001, v. 13, no. 1, s. 56-62;
• Mahdollisuudesta rakentaa makromalleja RC-piireille // Zh. Vychisl. matematiikka. ja matto. Fiz., 1995, osa 35, nro 12, s. 1886-1898;
• Antiketjujen lukumäärästä järjestetyissä osittain järjestetyissä sarjoissa // Diskret. Mat., 1989, v. 1, no. 1, s. 74-93;
• Lähes kaikkien logiikan algebran funktioiden geometrinen rakenne // Kybernetiikan ongelmat - M., Nauka, 1975, s. 227-261.

Patentti

• Tekijänoikeustodistus "Logic element" / Tekijät: Sapozhenko A. A., Alekseev V. B., Kornilov A. I., Lozhkin S. A., Nemudrov V. G. No. 3544439, 26. helmikuuta 1983

Muistiinpanot

1. ↑ Sapozhenko Alexander Antonovich Arkistokopio päivätty 30. marraskuuta 2021 Wayback Machinessa // VMK MSU:n matemaattisen kybernetiikan laitos
2. ↑ 1 2 3 A. A. Sapozhenko Arkistokopio 28.11.2021 Wayback Machinessa // VMK MSU
3. ↑ A. A. Sapozhenko Arkistokopio 30. marraskuuta 2021 Wayback Machinessa // Moskovan valtionyliopiston totuus
4. ↑ A. A. Sapozhenko Arkistokopio 28.11.2021 Wayback Machinessa // VMK.
5. ↑ Proceedings of A. A. Sapozhenkon Arkistokopio 26.11.2019 Wayback Machinessa // RSL-luettelossa
6. ↑ Ehdokaskortti. diss. Arkistoitu 30. marraskuuta 2021 Wayback Machinessa RSL-luettelossa.
7. ↑ Korttiasiakirja diss. Arkistoitu 30. marraskuuta 2021 Wayback Machinessa RSL-luettelossa.

Linkit

• Sapozhenko Alexander Antonovich // Matemaattisen kybernetiikan laitos, VMK MSU
• A. A. Sapozhenko // VMK MSU
• Sapozhenko Alexander Antonovich // Moskovan valtionyliopiston lehdet

• A. A. Sapozhenkon julkaisut // RSL:n luettelossa
• Math-Net.Ru:n artikkeleita _
• Artikkelit RSCI : ssä
• A. A. Sapozhenko // Moskovan valtionyliopiston totuus