Некоторые свойства невырожденных суперпозиций в $P_k$

Исследуется возможность получения функции, существенно зависящей от произвольного числа аргументов из функций некоторой конечной системы в $P_k$. Вводится характеристика исходной конечной системы, при помощи которой выражается сложность получения простейшей функции от заданного числа переменных. Получена нижняя оценка функции Шеннона для реализации функций из $P_k$ формулами, более высокая, чем известная ранее. Библ. 4 назв.