Задача о полноте $\mathrm{S}$-множеств детерминированных функций

Рассматривается задача о полноте $\mathrm{S}$-детерминированных функций, определенных на словах длины $\tau$. В терминах сохранения отношений (предикатов) описывается множество всех предполных классов, образующих минимальную критериальную систему для распознавания полноты произвольных $\mathrm{S}$-множеств детерминированных функций.
Библиогр. 5.