доктор физико-математических наук, профессор, заведующий кафедрой, Академик МАТН. Главный редактор журнала "Интеллектуальные системы. Теория и приложения".

Область научных интересов: Дискретная математика, теория управляющих систем, теория баз данных, теория автоматов, сложность алгоритмов поиска, синтез сверх больших интегральных схем (СБИС). Им построена общая теория хранения и поиска информации, основу которой составляет новая информационно-графовая модель данных.
Родился 14 ноября 1959 в г. Москва. Окончил факультет вычислительной математики и кибернетики МГУ в 1982 г.
Защитил кандидатскую диссертацию по теме "О сложности информационного поиска" в 1986 г. В 1999 г. защитил докторскую диссертацию по теме "Оптимальное решение базовых задач хранения и поиска в информационно-графовой модели данных". Подготовил 20 кандидатов наук. Опубликовал более 208 научных работ, среди которых 28 монографий и учебных пособий, 82 статьи и 71 патент США, Китая, России.
Им решена проблема оптимального синтеза информационных графов для широкого класса задач поиска, включающего наиболее часто используемые в базах данных. Построенная теория накрывает все частные находки для конкретных баз данных и дает алгоритмы и новые технологии синтеза баз данных нового типа, которые эффективнее известных. Им заложены основы теории прогнозирующих автоматов и в рамках этой теории получены критерии прогнозируемости и частичной прогнозируемости для некоторых классов сверхсобытий.
Студенты:
- Студент 1
- Студент 2
- Студент 3
Связанные публикации:
- Публикация 1
- Публикация 2
- Публикация 3