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