Об одном подходе к построению эффективных алгоритмов распознавания полноты в многозначных логиках

В работе исследуется алгоритмическая сложность задачи распознавания полноты в многозначных логиках. При $k=2,3,4$ строятся алгоритмы распознавания полноты в $P_k$ линейной временной сложностью, а при $k=5$ и 6 – со сложностью $O(N\log N)$, где $N$ – мощность входной информации рассматриваемой задачи. Библиогр. 4 назв.