Сложность булевых функций в классе обратимых схем. Параллельные алгоритмы вычисления сложности обратимых функций.
Основные публикации:
С. Ф. Винокуров, А. С. Францева, “Приближенный алгоритм вычисления сложности обратимой функции в базисе Тоффоли”, Известия Иркутского государственного университета, 4:4 (2011), 12–26