Sapozhenko, Alexandr Antonovič

Sapozhenko, Alexander Antonovič ( 4. dubna 1939 , Leningrad ) - ruský matematik , doktor fyzikálních a matematických věd. (1993), profesor (1997), do roku 2019 vyučoval na katedře matematické kybernetiky VMK MGU , zasloužilý profesor Moskevské univerzity (2008) [1] .

Životopis

V roce 1964 Alexander Antonovič Sapozhenko promoval na oddělení radiotechniky Moskevského institutu fyziky a technologie a v roce 1967 dokončil postgraduální studium na stejném ústavu.

V letech 1967 až 1971 pracoval v Ústavu matematiky sibiřské pobočky Akademie věd SSSR

Od 10. května 1971 do 30. června 2019 působil na katedře matematické kybernetiky Moskevské státní univerzity , od roku 1996 - jako profesor. Akademický titul profesor byl udělen v roce 1997 [2] , [3] .

Oblasti vědeckého zájmu

diskrétní matematika, diskrétní optimalizace, kombinatorika, matematická kybernetika, teorie grafů.

Vědecké příspěvky

Profesor A. A. Sapozhenko je známý následujícími vědeckými úspěchy.

• v oblasti minimalizace booleovských funkcí našel asymptotiku maximální délky slepé disjunktivní normální formy (DNF) a asymptotiku logaritmu počtu mrtvých DNF jak pro všude definované, tak pro částečné booleovské funkcí. Získá se přesný odhad průměru a poloměru grafu typických funkcí.
• v oboru kombinatoriky navrhl metodu řešení enumerativních úloh, která umožňuje získat asymptotiku pro počet objektů komplexní povahy (například diskrétní funkce ze speciálních tříd, kódy, nezávislé množiny v grafech atd. ). Metoda umožnila zejména získat asymptotické řešení známé Dedekindovy úlohy o počtu monotónních booleovských funkcí. A. A. Sapozhenko vyřešil známý Cameron-Erdősův problém o počtu množin bez součtů v počátečním segmentu přirozené řady. [2] .

Vědecká a organizační činnost

• Člen dizertačních rad na VMK MGU (25.5.2007 - 31.8.2017) a Výpočetním centru Ruské akademie věd ,
• působil jako člen odborné rady Ruské nadace pro základní výzkum .
• člen redakční rady časopisu "Discrete Analysis and Operations Research" (od 16. července 1969)
• účastnil se programových výborů 6 konferencí [2] .

Pedagogická činnost

A. A. Sapozhenko vyučoval následující kurzy v různých letech:

• "Pravděpodobnostní metody v kombinatorice",
• "Minimalizace booleovských funkcí"
• "Základy kybernetiky",
• "Aplikované otázky kybernetiky",

Vedl speciální semináře

• "Diskrétní matematika a matematická kybernetika",
• "Diskrétní analýza".

Prof. A. A. Sapozhenko připravil 11 kandidátů věd, mezi jeho studenty 1 doktora věd [4] .

Ceny, ceny, čestné tituly

• Ctěný profesor Moskevské univerzity (2008)

Výběrová bibliografie

Knihy

• Disjunktivní normální formy: (Metrická teorie) / A. A. Sapozhenko ; Moskva Stát un-t im. M. V. Lomonosov, Fak. vypočítat. Matematika a kybernetika, katedra matematiky. kybernetika. - Moskva: Moskevské nakladatelství. un-ta, 1975. - 90 s.; 20 cm
• Sbírka úloh v diskrétní matematice: pro univerzity v oboru "Aplikovaná. matematika“ / G. P. Gavrilov , A. A. Sapozhenko . - Moskva: Nauka, 1977. - 368 s. : nemocný.; 20 cm
  • Sbírka úloh z diskrétní matematiky: [Přel. z ruštiny] / G. P. Gavrilov, A. A. Sapozhenko . - M.: Mir, B. g. (1989). — 414 s. : nemocný.; 21 cm; ISBN 5-03-000522-6 .
  • Problemas de Mathematica Dickreta (španělsky) // Vydavatelství MIR, Moskva - 1980-316 s. (s Gavrilov GP ). (Španělština)
  • Diszkret Matematikai feladatgyujtemeny. - Budapešť: Muszaki Konyvkiado, 1981. - 358 s. (s Gavrilov GP ). (Maďarský)
  • Vybrané úlohy z diskrétní matematiky. - Moskva: MIR Publishers, 1989. - 414 s. (s Gavrilov GP )  (anglicky)
  • Problémy a cvičení z diskrétní matematiky / Gavrilov GP, Sapozhenko AA Kluver Academic Publishers Dordrecht/ Boston/ London, 1996. ISBN 0-7923-4036-1 , 422 s. (Angličtina)
• Problémy a cvičení z diskrétní matematiky / G. P. Gavrilov, A. A. Sapozhenko . - Ed. 3., revidováno. - M. : Fizmatlit, 2005 (RGUP Cheboksary. typ. N1). — 416 s. : ill., tab.; 22 cm; ISBN 5-9221-0477-2
• Některé otázky složitosti algoritmů: Proc. příručka ke kurzu "Základy kybernetiky" / A. A. Sapozhenko ; Moskva Stát un-t im. M. V. Lomonosov. Fak. vypočítat. matematiky a kybernetiky. - M., 2001. - 46 s. : nemocný.; 21 cm; ISBN 5-89407-107-0
• Úkoly pro kurz "Základy kybernetiky" / 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. vyd. M.: MAKS Press, 2011. ISBN 978-5-89407-466-5 , 978-5-317-03857-1, 72 s.
• Dedekindův problém a metoda hraničních funkcionálů: speciální kurz / AA Sapozhenko  ; VMK Moskevská státní univerzita M. V. Lomonosov. - Moskva: Ed. otd. Fak. VMK MGU, 2005. - 123, [1] str. : nemocný.; 20 cm; ISBN 5-89407-234-4  : 100 výtisků
  • Dedekindův problém a metoda hraničních funkcionálů / AA Sapozhenko . - Moskva: Fizmatlit, 2009. - 150, [1] s.; 22 cm; ISBN 978-5-9221-1117-1 [5] .

Disertační práce

• Sapozhenko, Alexandr Antonovič Metrické vlastnosti funkcí algebry logiky: disertační práce ... kandidát fyzikálních a matematických věd: 01.00.00. - Novosibirsk, 1967. - 70 s. [6]
• Sapozhenko, Alexandr Antonovič Metoda hraničních funkcionálů v enumerativních izoperimetrických úlohách: disertační práce ... doktor fyzikálních a matematických věd: 01.01.09. - Moskva, 1992. - 240 s. : nemocný. [7]

Vybrané články

• Asymptotika počtu bezsoučtových množin ve skupinách prvořadého řádu // Dokl. RAN, 2009, v. 424, č. 4, s. 449-451;
• Problém Cameron-Erdös // Dokl. RAN, 2003, v. 393, č. 6, s. 749-752;
• O počtu bezsoučtových sad v abelovských skupinách // Vestn. Moskva un-ta, ser. 1: Mat. Mekh., 2002, č. 4, s. 14-17;
• O počtu nezávislých sad v expandérech // Diskret. Mat., 2001, v. 13, no. 1, str. 56-62;
• O možnosti konstrukce makromodelů pro RC obvody // Zh. Vychisl. matematika. a mat. Fiz., 1995, roč. 35, č. 12, s. 1886-1898;
• Na počtu antichainů v seřazených částečně objednaných sadách // Diskret. Mat., 1989, v. 1, no. 1, str. 74-93;
• Geometrická struktura téměř všech funkcí algebry logiky // Problémy kybernetiky - M., Nauka, 1975, str. 227-261.

Patent

• Certifikát o autorských právech "Logic element" / Autoři: Sapozhenko A. A., Alekseev V. B., Kornilov A. I., Lozhkin S. A., Nemudrov V. G. No. 3544439, 26. února 1983

Poznámky

1. ↑ Sapozhenko Alexander Antonovich Archivní kopie ze dne 30. listopadu 2021 na Wayback Machine // Ústav matematické kybernetiky VMK MSU
2. ↑ 1 2 3 A. A. Sapozhenko Archivní kopie ze dne 28. listopadu 2021 na Wayback Machine // VMK MSU
3. ↑ A. A. Sapozhenko Archivní kopie z 30. listopadu 2021 na Wayback Machine // Pravda Moskevské státní univerzity
4. ↑ A. A. Sapozhenko Archivní kopie ze dne 28. listopadu 2021 na Wayback Machine // VMK.
5. ↑ Proceedings of A. A. Sapozhenko Archival copy z 26. listopadu 2019 na Wayback Machine // v katalogu RSL
6. ↑ Karta kandidáta. diss. Archivováno 30. listopadu 2021 na Wayback Machine v katalogu RSL.
7. ↑ Karta doc. diss. Archivováno 30. listopadu 2021 na Wayback Machine v katalogu RSL.

Odkazy

• Sapozhenko Alexander Antonovich // Katedra matematické kybernetiky, VMK MSU
• A. A. Sapozhenko // VMK MSU
• Sapozhenko Alexander Antonovič // Letopisy Moskevské státní univerzity

• Sborník A. A. Sapozhenka // v katalogu RSL
• Články na Math-Net.Ru
• Články v RSCI
• A. A. Sapozhenko // Pravda Moskevské státní univerzity