|
Свободные регистры сдвига. IV
В. Л. Куракин Российский государственный социальный университет, Москва
Аннотация:
Исследуются полугруппы и группы вектор-периодов регистров сдвига на свободной полугруппе. Описаны свойства этих полугрупп. Разработан метод нахождения периода регулярного регистра сдвига, основанный на вычислении индекса его группы вектор-периодов. Определяются свободные регистры сдвига максимального периода и указаны условия их существования. Вводится и исследуется понятие наименьшего моноида регистра сдвига.
Ключевые слова:
свободные полугруппы, регистр сдвига, максимальный период.
Получено 22.IV.2010
Образец цитирования:
В. Л. Куракин, “Свободные регистры сдвига. IV”, Матем. вопр. криптогр., 1:2 (2010), 57–92
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk10https://doi.org/10.4213/mvk10 https://www.mathnet.ru/rus/mvk/v1/i2/p57
|
|