|
Теоретические основы прикладной дискретной математики
Точная формула экспонента перемешивающего орграфа регистрового преобразования
В. М. Фомичевabc, Я. Э. Авезоваd a Национальный исследовательский ядерный университет "МИФИ", г. Москва
b Финансовый университет при Правительстве Российской Федерации, г. Москва
c Федеральный исследовательский центр «Информатика и управление» Российской академии наук, г. Москва
d АО «Позитив Текнолоджиз»
Аннотация:
Для примитивного перемешивающего $n$-вершинного орграфа $\Gamma(g)$ преобразования $g$ двоичного регистра сдвига длины $n$, где обратная связь $f(x_0,\ldots,x_{n-1})$ имеет $m$ существенных переменных с множеством номеров $D(g)=\{d_1,\ldots,d_m\}$, $n\geq 3$, $2\leq m\leq n$, $0=d_1<\ldots<d_m$, при $d_m\in\{n-1,n-2\}$ получена точная формула экспонента $\text{exp}\,\Gamma(g)$ и элементарных локальных экспонентов $\gamma_{u,v}$, $0\leq u,v<n$.
Ключевые слова:
локально примитивный орграф, перемешивающий орграф, примитивный орграф, регистр сдвига, экспонент орграфа.
Образец цитирования:
В. М. Фомичев, Я. Э. Авезова, “Точная формула экспонента перемешивающего орграфа регистрового преобразования”, ПДМ. Приложение, 2019, № 12, 29–31
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma423 https://www.mathnet.ru/rus/pdma/y2019/i12/p29
|
Статистика просмотров: |
Страница аннотации: | 163 | PDF полного текста: | 39 | Список литературы: | 18 |
|