Аннотация:
Для автоматных отображений изложены метод построения геометрических образов, метод оценки сложности автоматных отображений по их геометрическим образам, метод $Z$-рекуррентного определения последовательностей. Изложен метод оценки сложности любых конечных последовательностей по числовым показателям рекуррентных и $Z$-рекуррентных определений последовательности. Числовые показатели рекуррентных и $Z$-рекуррентных определений последовательностей систематизированы в спектр рекуррентных определений, имеющий 5 уровней числовых показателей. В спектр входят варианты показателей от порядка рекуррентной формы до числовых характеристик различных видов рекуррентных определений последовательностей.
Ключевые слова:автоматные отображения, геометрический образ, рекуррентное определение последовательностей, $Z$-рекуррентное определение последовательностей, последовательность, оценка сложности последовательности.