Поиск периодичностей и идентификация подслов в реальное время
Полиномиальный алгоритм изоморфизма для графов, не стягиваемых на
Полнота систем команд в машинах с конечным множеством состояний памяти
Полугруппы автоматов с двухбуквенным выходным алфавитом
Построение основных операторов теории сочетаний К-алгорифмов из операторов простых типов
Применение топологического метода к анализу и синтезу автоматов
Простые итеративные алгебры.
Разложение многочленов над конечным полем и решение систем алгебраических уравнений
Распознаваемость конечных множеств
Распознавание и проверка изоморфизма циклических турниров за полиномиальное время
Реализация алгоритма построения оптимального расписания с началом в заданном интервале
Решение двух задач упорядочения работ
Решение некоторых задач параллельного упорядочивания
Решение систем полиномиальных неравенств над вещественно замкнутыми полями в субэкспоненциальное время
Решетки процессов в графах
Роль детерминизма в языках запросов для баз данных.
Сводимость различных видов контактных схем к схемам из функциональных элементов
Синтаксические полугруппы избегаемых языков
Синтез управляемых генераторов случайных кодов в классе асинхронных вероятностных автоматов
Сложностные вопросы теории чисел