Нелинейный регистр сдвига

[Stasya7]

День добрый.
Нужно найти длину цикла нелинейной рекуррентной последовательности с функцией вида $f=x_1 + g(x_2, ..., x_n)$. Нашла только то, что такой регистр называется несингулярным и чисто периодичен.

[Optimizator]

В общем случае это очень сложный вопрос (циклов может быть много, кстати). Можно посмотреть здесь для начала.

Агибалов Г. П. Нормальные рекуррентные последовательности // Вестник Томского го-
суниверситета. Приложение. Август 2007. № 23. С. 4–11