Нижние оценки мультипликативной сложности символьных последовательностей, определяемых монотонными симметрическими булевыми функциями

Для мультипликативной сложности символьных последовательностей длины $2^n$, являющихся столбцами значений монотонных симметрических булевых функций от $n$ переменных, в классе схем конкатенации слов получена нижняя оценка вида $n^2$, асимптотически совпадающая с известной верхней оценкой. Аналогичный результат справедлив и для символьных последовательностей, определяемых элементарными симметрическими булевыми функциями. Библиогр. 6.