Сложность решеток квазимногообразий унарных алгебр

Abstract

Вопрос о том, что считать сложностью решетки квазимногообразий и какие решетки квазимногооб- разий являются сложными согласно той или иной мере сложности, а какие - нет, изучался многими авторами. В статье рассмотрены две меры сложности решеток квазимногообразий. Проведено иссле- дование сложности строения решеток квазимногообразий унарных алгебр. Изучена взаимосвязь меж- ду двумя мерами сложности решеток квазимногообразий. М.В. Швидефски и А. Замойска-Дженио была поставлена следующая проблема: существует ли не Q-универсальный класс, для которого мно- жество всех конечных подрешеток решетки квазимногообразий невычислимо? Автором доказана вы- полнимость нетривиального тождества на решетках квазимногообразий унарных алгебр, вследствие чего получен определенный результат относительно данной проблемы.