|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Информатика
Геометрическая форма автоматных отображений, рекуррентное и $Z$-рекуррентное определение последовательностей
В. А. Твердохлебовab a Институт проблем точной механики и управления РАН, Саратов
b Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Аннотация:
Для автоматных отображений изложены метод построения геометрических образов, метод оценки сложности автоматных отображений по их геометрическим образам, метод $Z$-рекуррентного определения последовательностей. Изложен метод оценки сложности любых конечных последовательностей по числовым показателям рекуррентных и $Z$-рекуррентных определений последовательности. Числовые показатели рекуррентных и $Z$-рекуррентных определений последовательностей систематизированы в спектр рекуррентных определений, имеющий 5 уровней числовых показателей. В спектр входят варианты показателей от порядка рекуррентной формы до числовых характеристик различных видов рекуррентных определений последовательностей.
Ключевые слова:
автоматные отображения, геометрический образ, рекуррентное определение последовательностей, $Z$-рекуррентное определение последовательностей, последовательность, оценка сложности последовательности.
Образец цитирования:
В. А. Твердохлебов, “Геометрическая форма автоматных отображений, рекуррентное и $Z$-рекуррентное определение последовательностей”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 16:2 (2016), 232–241
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu641 https://www.mathnet.ru/rus/isu/v16/i2/p232
|
Статистика просмотров: |
Страница аннотации: | 236 | PDF полного текста: | 94 | Список литературы: | 44 |
|