Основные направления исследований: дискретные пространства, графы и их вложения для различных классов отображений, конструкции и свойства помехоустойчивых кодов; комбинаторные свойства, синтез и сложность символьных последовательностей, кодирование и сжатие текстов; свойства типичных дискретных объектов и асимптотические формулы для их числа; задачи синтеза, сложности и надежности схем из различных классов, реализующих дискретные функции.