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

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2011, том 11, выпуск 3(1), страницы 116–122 (Mi isu240)

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

Информатика

Индексы в динамической системе $(B,\delta)$ двоичных векторов

А. В. Власова

Саратовский государственный университет, кафедра теоретических основ компьютерной безопасности и криптографии

Аннотация: Описывается алгоритм вычисления индексов состояний динамической системы ($B,\delta$), состояниями которой являются двоичные векторы, а эволюционная функция $\delta$ преобразует вектор с помощью одновременного выполнения следующих действий: начальный 0 (если он есть) заменяется на 1, каждая диграмма 10 – на 01, финальная 1 (если она есть) – на 0. Доказывается корректность алгоритма.

Ключевые слова: динамическая система, эволюционная функция, аттрактор, индекс, плотность, блок.

УДК: 512.5

DOI: 10.18500/1816-9791-2011-11-3-1-116-122



© МИАН, 2024