Ložkin, Sergej Andrejevič
| Ložkin Sergej Andrejevič | |
|---|---|
| Datum narození | 29. března 1951 (71 let) |
| Místo narození | Kirov , SSSR |
| Země | |
| Vědecká sféra | Diskrétní matematika |
| Místo výkonu práce | VMK MSU |
| Alma mater | Moskevská státní univerzita (1973) |
| Akademický titul | doktor fyzikálních a matematických věd (1998) |
| Akademický titul |
profesor (2003) , emeritní profesor (2009) |
| vědecký poradce | O. B. Lupanov |
| Studenti |
M. S. Shupletsov , B. R. Danilov , E. L. Dovgalyuk , V. A. Konovodov , V. V. Žukov , L. I. Vysockij |
| Ocenění a ceny |
 |
| webová stránka | Stránka na webu katedry VMK MSU |
Lozhkin Sergey Andreevich (narozen 1951) je ruský matematik , doktor fyzikálních a matematických věd , profesor , vedoucí katedry matematické kybernetiky Fakulty CMC Moskevské státní univerzity .
Životopis
V roce 1968 absolvoval střední školu č. 23 v Kirově se zlatou medailí . V témže roce nastoupil do 1. ročníku Fakulty mechaniky a matematiky Moskevské státní univerzity a v roce 1970 byl přeložen do 3. ročníku nově vzniklé Fakulty výpočetní matematiky a kybernetiky , kterou absolvoval s vyznamenáním v roce 1973 . . V roce 1978 ukončil postgraduální studium na fakultě VMK Moskevské státní univerzity .
V roce 1990 mu byl udělen titul docent .
V roce 2003 mu byl udělen titul profesor .
Na Moskevské státní univerzitě působí od roku 1978: odborný asistent (1978-1988), docent (1988-1998), profesor (od roku 1999) katedry matematické kybernetiky Fakulty informatiky Moskevské státní univerzity. Zástupce děkana fakulty CMC Moskevské státní univerzity pro vědeckou práci (od roku 2000). Od července 2019 vedoucí katedry matematické kybernetiky Fakulty informatiky Moskevské státní univerzity.
Ctěný profesor Moskevské státní univerzity (2009).
Byl oceněn medailí „Na památku 850. výročí Moskvy“ (1997).
Vědecká činnost
Kandidát fyzikálních a matematických věd (1979). Téma dizertační práce : "Implementace funkcí algebry logiky obvody funkčních prvků se zpožděním" (školitel - O. B. Lupanov ).
Doktor fyzikálních a matematických věd (1998). Téma disertační práce : "Asymptotické odhady vysokého stupně přesnosti pro složitost řídicích systémů" [1] .
S. A. Lozhkin vyvinul nové metody syntézy, které umožnily získat nové, mnohem přesnější, asymptotické odhady pro tzv. Shannonovu funkci pro všechny hlavní a mnoho dalších tříd obvodů . Tyto výsledky vytvořily základ pro novou etapu ve vývoji asymptotické teorie syntézy řídicích systémů, etapu spojenou se studiem složitosti implementace diskrétních funkcí obvody různého typu na úrovni asymptotických odhadů vysokého stupně přesnost.
Pedagogická činnost
Na fakultě CMC Moskevské státní univerzity přednáší tyto přednáškové kurzy: "Základy kybernetiky", "Dodatečné kapitoly z kybernetiky a teorie řídicích systémů", "Matematické modely a metody pro syntézu VLSI". Je vývojářem a vedoucím magisterského programu „Matematické modely a metody ve VLSI Design“.
Připraveno 14 kandidátů věd.
Vybraná díla
Knihy
- Ú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.
- Přednášky o základech kybernetiky: učebnice. příručka ke kurzům "Základy kybernetiky" a "Strukturální implementace diskrétních funkcí" / S. A. Lozhkin ; - M.: Ed. otd. fak. VMK MGU, 2004. - 253 s. : nemocný.; 20 cm; ISBN 5-89407-200-X
- Prvky teorie grafů, schémat a automatů: učebnice pro kurzy „Diskrétní matematika“ a „Základy kybernetiky“ / V. B. Alekseev , S. A. Ložkin ; Moskevská státní univerzita M. V. Lomonosov, Fak. VMK. - Moskva: MAKS Press, 2020. - 60 s. : nemocný.; 21 cm; ISBN 978-5-317-06363-4 : 120 výtisků
Články
- Odhady vysokého stupně přesnosti pro složitost řídicích systémů z některých tříd // Mat. problematika kybernetiky, sv. 6 - M., Nauka, 1996, str. 189-214.
- O hloubce funkcí algebry logiky v libovolném úplném základu // Vestn. Moskva un-ta, ser. 1: Mat. Mekh., 1996, č. 2, str. 80-82.
- O úplnosti a uzavřených třídách funkcí algebry logiky s přímými a iteračními proměnnými // Vestn. Moskva un-ta, ser. 15: Vypočítejte. matematika. i kybern., 1999, č. 3, s. 35-41.
- K asymptotice složitosti univerzálního buněčného kontaktního multipólu // Vestn. Moskva un-ta, ser. 15: Vypočítejte. matematika. i kybern., 2005, č. 4, s. 30-38 (spoluautor Evdokimova T. N.).
- Na minimálních schématech pro monotónní symetrické funkce s prahem 2 // Diskrétní matematika. Mat., 2005, v. 17, no. 4, str. 108-110.
- O implementaci funkcí BDD logické algebry pomocí vnořené jednotkové kostky // Vestn. Moskva un-ta., ser. 15: Vypočítejte. matematika. i kybern., 2006, č. 4, s. 29-36 (spoluautor Sedelev O. B.).
- O syntéze vzorců, jejichž složitost a hloubka nepřesahují asymptoticky nejlepší odhady vysokého stupně přesnosti // Vestn. Moskva un-ta, ser. 1: Mat. Mekh., 2007, č. 3, s. 19-25.
- Integrace logické syntézy s odkazem na knihovnu v systému Integro // Problémy vývoje pokročilých mikro- a nanoelektronických systémů - 2008 // Ve sborníku článků. vědecký tr. - M., nakladatelství IPPM RAS, 2008, str. 18-24 (spoluautoři Romanov D.S., Gotmanov A.N., Popov E.A., Shiganov A.E.).
- O složitosti funkce multiplexeru ve třídě π-schémat // Uchenye zapiski Kazan. Stát un-ta, ser. Fyzikální matematika vědy, v. 151, kníž. 2, 2009, str. 98-106 (spoluautor Vlasov V.N.).
Poznámky
- ↑ Knihovna abstraktů a disertačních prací z FYZIKÁLNĚ-MATEMATICKY A CHEMICKÝCH VĚD . Získáno 9. července 2016. Archivováno z originálu 21. září 2016.