|
Прикладная теория кодирования и графов
Об аттракторах в одной дискретной двоичной динамической системе с двудольным графом зависимостей
Р. И. Пантелеев, А. В. Жаркова Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского, г. Саратов
Аннотация:
Рассматривается дискретная двоичная динамическая система $(S_n,f)$, $n>1$, состояниями которой являются все возможные двоичные векторы длины $n$, с эволюционной функцией вида $f=(x_n,0,\dots,0,x_1)$ и двудольным графом зависимостей. Приводится теорема, определяющая аттракторы, их вид и количество, в рассматриваемых системах.
Ключевые слова:
аттрактор, бассейн, граф, граф зависимостей, двудольный граф, дискретная двоичная динамическая система, эволюционная функция.
Образец цитирования:
Р. И. Пантелеев, А. В. Жаркова, “Об аттракторах в одной дискретной двоичной динамической системе с двудольным графом зависимостей”, ПДМ. Приложение, 2021, № 14, 163–165
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma556 https://www.mathnet.ru/rus/pdma/y2021/i14/p163
|
|