A
A
A

ABC
ABC
ABC

А
А
А
А
А

Regular version of the site

Scientific Interests: «Computational Complexity»Units

Name and Position

Contacts

8495-772-9590*11020

Bauwens, Bruno F.

Assistant Professor: Faculty of Computer Science / Big Data and Information Retrieval School

Computational Complexity Kolmogorov complexity

+7(495) 772-9590*12670
,

Chistopolskaya, Anastasiya

Research Assistant: Faculty of Computer Science / Big Data and Information Retrieval School / Laboratory of Theoretical Computer Science

Computational Complexity boolean functions

+7(495) 772-9590 *12670
,

Grinberg, Vadim

Research Assistant: Faculty of Computer Science / Big Data and Information Retrieval School / Laboratory of Theoretical Computer Science

Computational Complexity combinatorial and discrete optimization linear programming Semidefinite programming approximation algorithms

+7(495) 772-9590 доб. 22497

Kalenkova, Anna A.

Leading Research Fellow: Faculty of Computer Science / Laboratory of Process-Aware Information Systems (PAIS Lab)
Professor: Faculty of Computer Science / School of Software Engineering

Computational Complexity business process management (BPM)workflow modeling Petri nets graph algorithms mathematical logic Process Mining

+7(495) 772-9590
12670
,

Kozachinskiy, Alexander

Lecturer: Faculty of Computer Science / Big Data and Information Retrieval School
Junior Research Fellow: Faculty of Computer Science / Big Data and Information Retrieval School / Laboratory of Theoretical Computer Science

Computational Complexity information theory

+7(499) 152-1221
+7(495) 772-9590 доб. 22625

Obiedkov, Sergei

Deputy Dean for Research and International Relations: Faculty of Computer Science
Academic Director: Doctoral School of Computer Science
Associate Professor: Faculty of Computer Science / School of Data Analysis and Artificial Intelligence

Computational Complexity logic data analysis knowledge representation algorithms formal concept analysis artificial intelligence

+7(495) 772-9590 доб. 22913

Podolskii, Vladimir V.

Head, Associate Professor: Faculty of Computer Science / Big Data and Information Retrieval School
Senior Research Fellow: Faculty of Computer Science / Big Data and Information Retrieval School / Laboratory of Theoretical Computer Science

Computational Complexity communication complexity circuit complexity

+7(495) 772-9590 доб. 12670

Rubtsov, Alexander A.

Associate Professor: Faculty of Computer Science / Big Data and Information Retrieval School
Research Fellow: Faculty of Computer Science / Big Data and Information Retrieval School / Laboratory of Theoretical Computer Science

Computational Complexity Formal languages automata theory Kolmogorov complexity

+7(495) 772-9590 *12670

Visiting Scholar: Faculty of Computer Science / Big Data and Information Retrieval School / Joint Department with Yandex

Computational Complexity combinatorial optimization data structures theory of algorithms

+7(495) 772-9590
,

Storozhenko, Andrey

Research Assistant: Faculty of Computer Science / Big Data and Information Retrieval School / Laboratory of Theoretical Computer Science

Computational Complexity communication complexity Kolmogorov complexity approximation algorithms property testing

+7(495) 772-9590 доб. 12741

Vassiliev, Viktor

Department Head, Professor: Faculty of Mathematics / Joint department with the Steklov Institute of Mathematics (RAS)

singularity theory topology Integral Geometry Monodromy Theory combinatorics Computational Complexity

+7(495) 772-9590
12670
+7(926) 112-2824

Vyalyi, Michael

Professor: Faculty of Computer Science / Big Data and Information Retrieval School
Leading Research Fellow: Faculty of Computer Science / Big Data and Information Retrieval School / Laboratory of Theoretical Computer Science

Computational Complexity combinatorial optimization quantum computation formal language theory combinatorics