|
Дискретный анализ и исследование операций, сер. 1, 1998, том 5, выпуск 3, страницы 38–43
(Mi da360)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Верхние оценки сложности символьных последовательностей, порождаемых симметрическими булевыми функциями
Ю. В. Мерекин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Для символьных последовательностей, порожденных симметрическими булевыми функциями, в классе схем конкатенации слов получена квадратичная верхняя оценка сложности. Для последовательностей, порожденных поясковыми симметрическими функциями, доказана уточненная оценка. Для одного подкласса последовательностей получена линейная верхняя оценка сложности. Библиогр. 5.
Статья поступила: 10.02.1998
Образец цитирования:
Ю. В. Мерекин, “Верхние оценки сложности символьных последовательностей, порождаемых симметрическими булевыми функциями”, Дискретн. анализ и исслед. опер., сер. 1, 5:3 (1998), 38–43
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da360 https://www.mathnet.ru/rus/da/v5/s1/i3/p38
|
Статистика просмотров: |
Страница аннотации: | 211 | PDF полного текста: | 79 |
|