Том 5, серия 1, номер 3, 1998 г., Стр. 38-43
УДК 519.714
Ю. В. Мерекин
Верхние оценки сложности символьных последовательностей, порождаемых симметрическими булевыми функциями
Аннотация:
Для символьных последовательностей, порожденных симметрическими булевыми функциями, в классе схем конкатенации слов получена квадратичная верхняя оценка сложности. Для последовательностей, порожденных поясковыми симметрическими функциями, доказана уточненная оценка. Для одного подкласса последовательностей получена линейная верхняя оценка сложности.
Библиогр. 5.
Мерекин Ю. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 10 февраля 1998 г.
