Сложность алгоритмов, квантовые алгоритмы; теория функциональных систем; оценки количества дискретных функций.