О сложности проблемы выполнимости системы функциональных булевых уравнений

Рассматриваются функциональные булевы уравнения и проблема распознавания выполнимости для них, которая состоит в следующем: существуют ли булевы функции, удовлетворяющие данному функциональному уравнению. Устанавливаются верхняя и нижняя оценки сложности проблемы выполнимости системы функциональных булевых уравнений, тем самым обосновывается невозможность ёе решения методом, который существенно проще непосредственного перебора. Библиогр. 10.