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

Для символьных последовательностей, порожденных симметрическими булевыми функциями, в классе схем конкатенации слов получена квадратичная верхняя оценка сложности. Для последовательностей, порожденных поясковыми симметрическими функциями, доказана уточненная оценка. Для одного подкласса последовательностей получена линейная верхняя оценка сложности. Библиогр. 5.