Alekseev, Valeri Borisovici

Valeri Borisovici Alekseev

V. B. Alekseev - VMK MSU
Data nașterii 28 ianuarie 1948 (74 de ani)( 28.01.1948 )
Locul nașterii Estonia
Țară  URSS Rusia
 
Sfera științifică cibernetică , matematică
Loc de munca
Alma Mater Universitatea de Stat din Moscova (1969)
Grad academic Doctor în științe fizice și matematice  (1995)
Titlu academic profesor (1997)
consilier științific S. V. Yablonsky
Premii și premii
Medalia RUS în comemorarea a 850 de ani de la Moscova ribbon.svg Medalia „100 de ani de sindicate din Rusia”
ENG Lucrător de onoare al Învățământului Profesional Superior 2004 ribbon.svg Premiile M. V. Lomonosov

Valery Borisovich Alekseev (n . 28 ianuarie 1948 , Estonia ) este un om de știință în domeniul ciberneticii matematice , doctor în științe fizice și matematice , profesor , șef al departamentului facultății CMC a Universității de Stat din Moscova [1] .

Biografie

În 1964 a absolvit Internatul Nr. 18 de Fizică și Matematică din Moscova (primul absolvent al Centrului de Știință și Tehnologie de specialitate al Universității de Stat din Moscova ).

În 1964, în calitate de câștigător al celei de-a 6-a Olimpiade Internaționale de Matematică , a fost admis fără examene la Facultatea de Mecanică și Matematică a Universității de Stat din Moscova , de la care a absolvit cu onoare în 1969.

În 1969-1970 a studiat la cursul postuniversitar al Facultății de Mecanică și Matematică a Universității de Stat din Moscova , iar din 1970 la cursul postuniversitar al Facultății de Matematică Computațională și Cibernetică a Universității de Stat din Moscova , pe care a absolvit-o în 1972.

Candidat la științe fizice și matematice (1972). Subiect de disertație : „Pe baze simple ale logicii cu valori k ” (supervizor S. V. Yablonsky ).

Doctor în științe fizice și matematice ( 1995 ). Tema tezei : „Metode de restricții artificiale și forme multiliniare pentru rezolvarea unor probleme metrice și algoritmice în teoria funcțiilor discrete” [2] .

În 1997 i s-a conferit titlul de profesor .

Lucrează la Universitatea din Moscova din 1972 în următoarele posturi: asistent al Departamentului de Logică Matematică și Teoria Automatelor (din 1975 - Departamentul de Cibernetică Matematică ) (1972-1976) al VMK MSU , profesor asociat (1976-1997) , profesor (din 1997) al Departamentului de Cibernetică Matematică a Universității de Stat VMK din Moscova . Șef al Departamentului de Cibernetică Matematică a VMK MGU din 1998.

Premii, premii, titluri onorifice

Activitate didactică

În timpul lucrului său la Universitatea de Stat din Moscova , Valery Alekseev a dezvoltat și predat cursurile obligatorii „ Matematică discretă ”, „ Logica matematică ”, „Complexitatea algoritmilor”, „Probleme aplicate de cibernetică ” („Probleme matematice ale sintezei circuitelor integrate” la facultatea CMC MSU , cursul „Fundamentals of Cybernetics ” de la VMK a Universității de Stat din Moscova și Facultatea de Psihologie a Universității de Stat din Moscova , a predat cursuri speciale despre teoria graficelor și calculul cuantic .

Activitate științifică

Principalele rezultate științifice ale lui Valery Alekseev se referă la teoria funcțiilor discrete și complexitatea algoritmilor.

Alekseev a dezvoltat o metodă de restricții artificiale pentru estimarea numărului de funcții discrete și a altor obiecte discrete cu proprietăți date. Folosind aceste metode, el a stabilit asimptotica logaritmului numărului de funcții în n variabile pentru multe clase importante de funcții discrete, în special, pentru o mulțime arbitrară finită parțial ordonată, a stabilit asimptoticele logaritmului numărului de funcții. în n variabile care sunt monotone în raport cu această ordine parţială. El a dezvoltat metode pentru construirea de algoritmi rapizi pentru recunoașterea proprietăților funcțiilor discrete date de vectori de valori folosind metode algebrei și a construit algoritmi rapidi pentru recunoașterea multor proprietăți date de predicate. A obținut o serie de rezultate privind complexitatea algoritmilor de înmulțire a matricelor și a altor operații algebrice, a stabilit legături interesante între existența algoritmilor rapizi și existența algebrelor speciale. El a investigat proprietățile așa-numitelor baze simple în logica cu mai multe valori, a descris fragmente ale rețelei de clase închise în logica cu mai multe valori și a obținut o serie de rezultate importante în teoria grafurilor și în teoria mulțimilor parțial ordonate.

Membru al consiliului de experți al Comisiei Superioare de Atestare a Federației Ruse .

Redactor-șef adjunct al revistei „ Matematică discretă ”.

În 1981-1982 a fost într-un stagiu științific la Universitatea din Colorado din Boulder , SUA .

În 1985-1986, a condus cercetări științifice comune la Universitatea Fudan din Shanghai, China .

Valery Alekseev a acționat ca supervizor a 11 candidați la științe [4] .

Bibliografie

Autor a peste 130 de articole științifice [5] .

Autor a 32 de cărți [6] , inclusiv:

Note

  1. Facultatea de Matematică Computațională și Cibernetică: Istorie și Modernitate: Director biografic / Autor-compilator E. A. Grigoriev - M., Editura Universității din Moscova, 2010. - 616 p. ISBN 978-5-211-05838-5
  2. Biblioteca electronică științifică de disertații și rezumate (link inaccesibil) . Preluat la 22 iunie 2016. Arhivat din original la 1 iulie 2016. 
  3. Laureații Premiului M.V. Lomonosov 2004 - site-ul Universității de Stat din Moscova . Preluat la 9 iunie 2016. Arhivat din original la 17 iulie 2016.
  4. V. B. Alekseev - ghid pentru disertație . Preluat la 8 iunie 2016. Arhivat din original la 18 iulie 2016.
  5. Articole științifice - V. B. Alekseev . Preluat la 8 iunie 2016. Arhivat din original la 18 iulie 2016.
  6. Lucrări științifice - V. B. Alekseev . Preluat la 8 iunie 2016. Arhivat din original la 18 iulie 2016.

Link -uri

Literatură