О сложностной иерархии булевых базисов

Исследуется зависимость сложности булевых функций в классе формул от функционального базиса. В связи с этим на множестве базисов вводится отношение частичного порядка (как это было с делано в работах Б. А. Субботовской, В. А. Стеценко и автора). Основным результатом работы является критерий, позволяющий устанавливать выполнимость этого отношения для произвольных базисов.
Библиогр. 4.