Академия

Разборов Александр Александрович

Разборов Александр Александрович
член-корреспондент РАН доктор физико-математических наук

Телефоны

Адрес электронной почты

Академические должности

Должность

Организационная структура

Дата активности

Должность

член отделения

Организационная структура

Должность

член секции

Организационная структура

Профиль

Родился 16.02.1963
Член Национального Комитета Математиков России.
Член Европейской Академии.
Премия им. Неванлинны Международного Математического Союза (1990).
Премия им. Геделя (2007).
Премия им. Роббинса Американского Математического Общества (2013).

Член-корреспондент РАН c 26.05.2000 - Отделение математических наук

Удостоен Премии им. Р. Неванлинны Международного математического Союза (1990)
Направления работы: теоретическая информатика, дискретная математика, комбинаторная теория групп.
Важнейшие результаты:
a)Описание множества решений произвольной системы уравнений в свободной группе.
б) Нижние оценки размера монотонных булевых схем и размера схем ограниченной глубины в полном базисе с функцией логического сложения.
в) Теория "естественных доказательств".
г) Нижние оценки в теории сложности доказательств.
д) Нижние оценки в теории квантовой коммуникационной сложности.
е) Создание теории алгебры флагов и решение на её основе задачи об определении минимально возможного числа треугольников в графе.

Ключевые слова

теория сложности вычислений, теория сложности доказательств, алгебраические и аналитические методы в комбинаторике

Место работы и должность

Главный научный сотрудник, ФГБУН Математический институт им. В.А. Стеклова РАН