Valery Borisovich Alekseev | |||||
---|---|---|---|---|---|
| |||||
Fødselsdato | 28. januar 1948 (74 år) | ||||
Fødselssted | Estland | ||||
Land |
USSR Rusland |
||||
Videnskabelig sfære | kybernetik , matematik | ||||
Arbejdsplads | |||||
Alma Mater | Moscow State University (1969) | ||||
Akademisk grad | Doktor i fysiske og matematiske videnskaber (1995) | ||||
Akademisk titel | professor (1997) | ||||
videnskabelig rådgiver | S. V. Yablonsky | ||||
Priser og præmier |
|
Valery Borisovich Alekseev (født 28. januar 1948 , Estland ) er en videnskabsmand inden for matematisk kybernetik , doktor i fysiske og matematiske videnskaber , professor , leder af afdelingen for fakultetet ved CMC ved Moscow State University [1] .
I 1964 dimitterede han fra Fysik og Matematik Kostskole nr. 18 i Moskva (første kandidat fra Specialized Science and Technology Center ved Moscow State University ).
I 1964, som vinder af den 6. internationale matematiske olympiade , blev han optaget uden eksamen på fakultetet for mekanik og matematik ved Moskvas statsuniversitet , hvorfra han dimitterede med udmærkelse i 1969.
I 1969-1970 studerede han på postgraduate-kurset ved Fakultetet for Mekanik og Matematik ved Moscow State University , og siden 1970 på postgraduate-kurset ved Faculty of Computational Mathematics and Cybernetics , hvorfra han dimitterede i 1972.
Kandidat for fysiske og matematiske videnskaber (1972). Afhandlingsemne : "På simple grundlag af k - værdilogik " (vejleder S. V. Yablonsky ).
Doktor i fysiske og matematiske videnskaber ( 1995 ). Afhandlingsemne : " Metoder til kunstige restriktioner og multilineære former til løsning af nogle metriske og algoritmiske problemer i teorien om diskrete funktioner" [2] .
I 1997 blev han tildelt titlen som professor .
Han har arbejdet ved Moskva Universitet siden 1972 i følgende stillinger: assistent ved Institut for Matematisk Logik og Automata Theory (siden 1975 - Institut for Matematisk Kybernetik ) (1972-1976) ved VMK MSU , lektor (1976-1997) , professor (siden 1997) ved afdelingen for matematisk kybernetik ved VMK Moscow State University . Leder af Institut for Matematisk Kybernetik på VMK MGU siden 1998.
Under sit arbejde ved Moscow State University udviklede og underviste Valery Alekseev de obligatoriske kurser " Diskret matematik ", " Matematisk logik ", "Algorithms kompleksitet", "Anvendte problemer med kybernetik " ("Matematiske problemer med syntese af integrerede kredsløb" på fakultetet for CMC MSU , kurset "Fundamentals of Cybernetics " ved VMK ved Moscow State University og Det Psykologiske Fakultet ved Moscow State University , underviste i særlige kurser om grafteori og kvanteberegning .
De vigtigste videnskabelige resultater af Valery Alekseev vedrører teorien om diskrete funktioner og kompleksiteten af algoritmer.
Alekseev udviklede en metode til kunstige restriktioner til at estimere antallet af diskrete funktioner og andre diskrete objekter med givne egenskaber. Ved hjælp af disse metoder etablerede han asymptotikken for logaritmen af antallet af funktioner i n variable for mange vigtige klasser af diskrete funktioner, især for et vilkårligt endeligt delvist ordnet sæt, etablerede han asymptotikken for logaritmen af antallet af funktioner i n variable, der er monotone med hensyn til denne partielle orden. Han udviklede metoder til at konstruere hurtige algoritmer til at genkende egenskaberne af diskrete funktioner givet af vektorer af værdier ved hjælp af algebrametoder, og byggede hurtige algoritmer til at genkende mange egenskaber givet af prædikater. Han opnåede en række resultater om kompleksiteten af algoritmer til matrixmultiplikation og andre algebraiske operationer, etablerede interessante forbindelser mellem eksistensen af hurtige algoritmer og eksistensen af specielle algebraer. Han undersøgte egenskaberne af de såkaldte simple baser i mangeværdilogikker, beskrev fragmenter af gitter af lukkede klasser i mangeværdilogikker og opnåede en række vigtige resultater inden for grafteori og teorien om delvist ordnede mængder.
Medlem af ekspertrådet for Den Russiske Føderations Højere Attestationskommission .
Vicechefredaktør for tidsskriftet " Diskret matematik ".
I 1981-1982 var han i videnskabelig praktik ved University of Colorado i Boulder , USA .
I 1985-1986 udførte han fælles videnskabelig forskning ved Fudan University i Shanghai, Kina .
Valery Alekseev fungerede som vejleder for 11 videnskabskandidater [4] .
Forfatter til mere end 130 videnskabelige artikler [5] .
Forfatter til 32 bøger [6] , herunder:
Tematiske steder | ||||
---|---|---|---|---|
|