Gennagyij Szemjonovics Makanin | |
---|---|
Születési dátum | 1938. május 19 |
Halál dátuma | 2017 |
Tudományos szféra | matematika |
Munkavégzés helye | Matematikai Intézet. V. A. Steklov RAS |
alma Mater | Moszkvai Állami Egyetem |
tudományos tanácsadója | Andrej Andrejevics Markov [1] és Szergej Adjan [1] |
Ismert, mint | a Makanin algoritmus szerzője |
Díjak és díjak | Az I. M. Vinogradov-díj kitüntetettje ( 2010) |
Gennagyij Szemjonovics Makanin (1938-2017) - orosz matematikus, a fizikai és matematikai tudományok doktora , vezető kutató.
1938. május 19-én született.
A Moszkvai Állami Egyetemen végzett és posztgraduális tanulmányokat végzett. 1967-ben védte meg Ph.D. értekezését "Az identitásproblémáról végesen bemutatott csoportokban és félcsoportokban" témában.
A Matematikai Intézetben dolgozott. V. A. Steklov Szovjetunió Tudományos Akadémia (RAS) (2013 óta - szabadúszóként).
Tudományos érdeklődési kör – a csoportok kombinatorikus elmélete, a félcsoportok elméletének algoritmikus kérdései. Doktori disszertációjában (Az egyenletek megoldhatóságának problémája szabad félcsoportban: disszertáció ... Fizikai és matematikai tudományok doktora: 06.01.01 / Makanin G.S. - Moszkva, 1977. - 178 p.) új algoritmust javasolt a felismerésre. szótári egyenletek megoldásainak jelenléte (Makanin algoritmus) (GS Makanin, Az egyenletek megoldhatóságának problémája szabad félcsoportban, Mat. Sb., 1977).
1982-ben teljes megoldást kapott az egyenletek szabad csoportban való megoldhatóságának felismerésére. Bebizonyította, hogy ha egy adott d hosszú egyenletnek van megoldása egy szabad csoportban, akkor a minimális (az komponens maximális hosszát tekintve) megoldás egyes komponenseinek hossza nem haladja meg a Φ(d) számot, ahol Φ(x) egy rekurzív függvény. Röviddel ezután ugyanígy sikerült bebizonyítania bármely szabad csoport egzisztenciális (univerzális) és pozitív elméletének eldönthetőségét (Chebyshevskii sbornik, 13. kötet, 1. szám (2012).
A Makanin-Razborov diagramok hiperbolikus csoportokhoz társszerzője.
I. M. Vinogradov-díjas ( 2010) – „Az egyenletek megoldhatóságának felismerésének problémája szabad csoportokban és félcsoportokban” című tanulmánysorozatért.
Összetételek:
A publikációk teljes listája: http://www.mi-ras.ru/index.php?c=pubs&id=13873&showmode=years&showall=show&l=0