RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1995, том 34, номер 2, страницы 169–189 (Mi al2300)

Эта публикация цитируется в 41 статьях

Линейные рекуррентные последовательности над кольцами Галуа

А. С. Кузьмин, А. А. Нечаев


Аннотация: Рассматриваются последовательности указанного вида, имеющие максимально возможный при данной степени характеристического многочлена период. Каждая такая последовательность характеризуется набором координатных последовательностей, которые изучаются как линейные рекурренты над полем Галуа. Для них описываются серии корней минимальных многочленов и получаются оценки ранга (линейной сложности).

УДК: 512.55

Поступило: 14.12.1993


 Англоязычная версия: DOI: 10.1007/BF00750162

Реферативные базы данных:


© МИАН, 2024