Научные интересы: дискретная математика, теория управляющих систем, теория баз данных, теория автоматов, сложность алгоритмов поиска, синтез сверх больших интегральных схем (СБИС). Общая теория хранения и поиска информации, основу которой составляет новая информационно-графовая модель данных, проблема оптимального синтеза информационных графов для широкого класса задач поиска, включающего наиболее часто используемые в базах данных, теория прогнозирующих автоматов.