Sapozhenko, Alekszandr Antonovics

Sapozhenko, Alekszandr Antonovics ( Leningrád , 1939. április 4. ) - orosz matematikus , a fizikai és matematikai tudományok doktora. (1993), professzor (1997), 2019-ig tanított a VMK MGU Matematikai Kibernetikai Tanszékén , a Moszkvai Egyetem tiszteletbeli professzora (2008) [1] .

Életrajz

Alekszandr Antonovics Sapozhenko 1964-ben diplomázott a Moszkvai Fizikai és Technológiai Intézet rádiótechnikai osztályán, és 1967-ben ugyanabban az intézetben fejezte be posztgraduális tanulmányait.

1967-től 1971-ig a Szovjetunió Tudományos Akadémia Szibériai Tagozatának Matematikai Intézetében dolgozott

1971. május 10-től 2019. június 30-ig a Moszkvai Állami Egyetem Matematikai Kibernetikai Tanszékén dolgozott , 1996-tól professzorként. A professzori tudományos címet 1997-ben ítélték oda [2] , [3] .

Tudományos érdeklődésre számot tartó területek

diszkrét matematika, diszkrét optimalizálás, kombinatorika, matematikai kibernetika, gráfelmélet.

Tudományos hozzájárulások

A. A. Sapozhenko professzor a következő tudományos eredményekről ismert.

• a Boole-függvények minimalizálása területén megtalálta a zsákutca diszjunktív normálforma (DNF) maximális hosszának aszimptotikáját és a zsákutcás DNF-ek számának logaritmusának aszimptotikáját mind mindenhol definiált, mind pedig részleges Boole-függvényre. funkciókat. Pontos becslést kapunk a tipikus függvények grafikonjának átmérőjéről és sugaráról.
• a kombinatorika területén olyan numerációs problémák megoldási módszerét javasolta, amely lehetővé teszi aszimptotikumok megszerzését összetett természetű objektumok számára (például speciális osztályokból származó diszkrét függvények, kódok, független halmazok gráfokban stb.). ). A módszer különösen lehetővé tette a jól ismert Dedekind-probléma aszimptotikus megoldását a monoton Boole-függvények számán. A. A. Sapozhenko megoldotta a jól ismert Cameron-Erdős-problémát a naturális sorozat kezdeti szegmensében az összegmentes halmazok számáról . [2] .

Tudományos és szervezési tevékenység

• A VMK MGU (2007.5.25. - 2017.8.31.) és az Orosz Tudományos Akadémia Számítástechnikai Központjának disszertációs tanácsainak tagja ,
• az Orosz Alapkutatási Alapítvány szakértői tanácsának tagjaként dolgozott .
• a "Discrete Analysis and Operations Research" folyóirat szerkesztőbizottságának tagja (1969. július 16-tól)
• 6 konferencia programbizottságában vett részt [2] .

Oktatási tevékenység

A. A. Sapozhenko a következő kurzusokat tartotta különböző években:

• "Valószínűségi módszerek a kombinatorikában",
• "A logikai függvények minimalizálása"
• "A kibernetika alapjai",
• "A kibernetika alkalmazott kérdései",

Különleges szemináriumokat tartott

• "Diszkrét matematika és matematikai kibernetika",
• "Diszkrét elemzés".

Prof. A. A. Sapozhenko 11 tudományjelöltet készített fel, tanítványai közül 1 doktorátust [4] .

Díjak, díjak, kitüntető címek

• A Moszkvai Egyetem tiszteletbeli professzora (2008)

Válogatott bibliográfia

Könyvek

• Diszjunktív normálalakok: (Metrikus elmélet) / A. A. Sapozhenko ; Moszkva állapot un-t im. M. V. Lomonoszov, Fak. kiszámítja. Matematika és Kibernetika, Matematika Tanszék. kibernetika. - Moszkva: Moszkvai Kiadó. un-ta, 1975. - 90 p.; 20 cm
• Feladatgyűjtemény a diszkrét matematikában: egyetemek számára az "Alkalmazott. matematika” / G. P. Gavrilov , A. A. Sapozhenko . - Moszkva: Nauka, 1977. - 368 p. : ill.; 20 cm
  • Feladatgyűjtemény a diszkrét matematikában: [Ford. oroszból] / G. P. Gavrilov, A. A. Sapozhenko . - M.: Mir, B. g. (1989). — 414 p. : ill.; 21 cm; ISBN 5-03-000522-6 .
  • Problemas de Mathematica Dickreta (spanyol) // MIR Kiadó, Moszkva - 1980-316 p. ( Gavrilov GP -vel ). (Spanyol)
  • Diszkret Matematikai feladatgyujtemeny. - Budapest: Muszaki Konyvkiado, 1981. - 358 p. ( Gavrilov GP -vel ). (Magyar)
  • Válogatott feladatok a diszkrét matematikában. - Moszkva: MIR Kiadó, 1989. - 414 p. ( Gavrilov GP -vel )  (angol)
  • Problémák és gyakorlatok a diszkrét matematikában / Gavrilov GP, Sapozhenko AA Kluver Academic Publishers Dordrecht/ Boston/ London, 1996. ISBN 0-7923-4036-1 , 422 p. (Angol)
• Feladatok és gyakorlatok a diszkrét matematikában / G. P. Gavrilov, A. A. Sapozhenko . - Szerk. 3., átdolgozva. - M. : Fizmatlit, 2005 (RGUP Cheboksary. type. N1). — 416 p. : ill., tab.; 22 cm; ISBN 5-9221-0477-2
• Néhány kérdés az algoritmusok bonyolultságáról: Proc. kézikönyv a "Kibernetika alapjai" kurzushoz / A. A. Sapozhenko ; Moszkva állapot un-t im. M. V. Lomonoszov. Fak. kiszámítja. matematika és kibernetika. - M., 2001. - 46 p. : ill.; 21 cm; ISBN 5-89407-107-0
• Feladatok a "Kibernetika alapjai" kurzushoz / Voronenko A. A. , Alekseev V. B. , Lozhkin S. A. , Romanov D. S., Sapozhenko A. A., Selezneva S. N. M .: Max Press, 2002 66 p.
  • 2. kiadás M.: MAKS Press, 2011. ISBN 978-5-89407-466-5 , 978-5-317-03857-1, 72 p.
• A Dedekind-probléma és a határfunkcionálok módszere: speciális kurzus / AA Sapozhenko  ; VMK Moszkvai Állami Egyetem M. V. Lomonoszov. - Moszkva: Szerk. otd. Fak. VMK MGU, 2005. - 123, [1] p. : ill.; 20 cm; ISBN 5-89407-234-4  : 100 példány
  • Dedekind-probléma és a határfunkcionálok módszere / AA Sapozhenko . - Moszkva: Fizmatlit, 2009. - 150, [1] p.; 22 cm; ISBN 978-5-9221-1117-1 [5] .

Értekezések

• Sapozhenko, Alekszandr Antonovics A logikai algebra függvényeinek metrikus tulajdonságai: értekezés ... a fizikai és matematikai tudományok kandidátusa: 01.00.00. - Novoszibirszk, 1967. - 70 p. [6]
• Sapozhenko, Alekszandr Antonovics A peremfunkcionálok módszere enumeratív izoperimetriai feladatokban: disszertáció ... Fizikai és matematikai tudományok doktora: 09.01.01. - Moszkva, 1992. - 240 p. : ill. [7]

Válogatott cikkek

• Az összegmentes halmazok számának aszimptotikája prímrendű csoportokban // Dokl. RAN, 2009, 424. vers, 4. sz. 449-451;
• A Cameron-Erdös probléma // Dokl. RAN, 2003, 393. vers, 6. sz. 749-752;
• Az Abeli-csoportok összegmentes halmazainak számáról // Vestn. Moszkva un-ta, ser. 1: Mat. Mekh., 2002, 4. szám, p. 14-17;
• A bővítőkben lévő független halmazok számáról // Diskret. Mat., 2001, v. 13, no. 1. o. 56-62;
• Az RC áramkörök makromodelljeinek megalkotásának lehetőségéről // Zh. Vychisl. matematika. és mat. Fiz., 1995, 35. évf., 12. szám, p. 1886-1898;
• Az antiláncok számáról rangsorolt ​​részben rendezett halmazokban // Diskret. Mat., 1989, 1. v., 1. sz. 1. o. 74-93;
• A logikai algebra szinte minden függvényének geometriai felépítése // A kibernetika problémái - M., Nauka, 1975, p. 227-261.

Szabadalom

• Szerzői jogi tanúsítvány "Logic element" / Szerzők: Sapozhenko A. A., Alekseev V. B., Kornilov A. I., Lozhkin S. A., Nemudrov V. G. No. 3544439, 1983. február 26.

Jegyzetek

1. ↑ Sapozhenko Alexander Antonovich Archív másolat , 2021. november 30-án a Wayback Machine -nél // A VMK MSU Matematikai Kibernetikai Tanszéke
2. ↑ 1 2 3 A. A. Sapozhenko Archív másolat 2021. november 28-án a Wayback Machine -nél // VMK MSU
3. ↑ A. A. Sapozhenko 2021. november 30-i archív másolat a Wayback Machine -nél // A Moszkvai Állami Egyetem igazsága
4. ↑ A. A. Sapozhenko Archív másolat 2021. november 28-án a Wayback Machine -nél // VMK.
5. ↑ Proceedings of A. A. Sapozhenko Archív másolat , 2019. november 26., a Wayback Machine // az RSL katalógusban
6. ↑ Jelölt kártya. diss. 2021. november 30-án archiválva a Wayback Machine -nél az RSL katalógusban.
7. ↑ Kártya dok. diss. 2021. november 30-án archiválva a Wayback Machine -nél az RSL katalógusban.

Linkek

• Sapozhenko Alexander Antonovich // Matematikai Kibernetikai Tanszék, VMK MSU
• A. A. Sapozhenko // VMK MSU
• Sapozhenko Alekszandr Antonovics // A Moszkvai Állami Egyetem évkönyvei

• A. A. Sapozhenko munkái // az RSL katalógusában
• Cikkek a Math-Net.Ru oldalon
• Cikkek az RSCI -ben
• A. A. Sapozhenko // A Moszkvai Állami Egyetem igazsága