RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2016, том 16, выпуск 2, страницы 232–241 (Mi isu641)

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

Информатика

Геометрическая форма автоматных отображений, рекуррентное и $Z$-рекуррентное определение последовательностей

В. А. Твердохлебовab

a Институт проблем точной механики и управления РАН, Саратов
b Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского

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

Ключевые слова: автоматные отображения, геометрический образ, рекуррентное определение последовательностей, $Z$-рекуррентное определение последовательностей, последовательность, оценка сложности последовательности.

УДК: 519.713.1; 519.713.4

DOI: 10.18500/1816-9791-2016-16-2-232-241



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


© МИАН, 2024