RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2012, номер 2(16), страницы 79–85 (Mi pdm371)

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

Прикладная теория графов

Индексы в динамической системе двоичных векторов, ассоциированных с ориентациями циклов

А. В. Жаркова

Саратовский государственный университет им. Н. Г. Чернышевского, г. Саратов, Россия

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

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

УДК: 519.1



© МИАН, 2024