Updating method for the computation of orbits in parallel and sequential dynamical systems

被引：18

作者：

Aledo, Juan A. ^{[1
]}

Martinez, S. ^{[1
]}

Valverde, Jose C. ^{[1
]}

机构：

[1] Univ Castilla La Mancha, Dept Math, Albacete, Spain

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2013年 / 90卷 / 09期

关键词：

discrete dynamical systems; parallel dynamical systems; sequential dynamical systems; computation of orbits; dependency graphs; Boolean functions; SIMULATION;

D O I：

10.1080/00207160.2013.767894

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this article, we provide a matrix method in order to compute orbits of parallel and sequential dynamical systems on Boolean functions. In this sense, we develop algorithms for systems defined over directed (and undirected) graphs when the evolution operator is a general minterm or maxterm and, likewise, when it is constituted by independent local Boolean functions, so providing a new tool for the study of orbits of these dynamical systems.

引用

页码：1796 / 1808

页数：13

共 14 条

[1] Parallel discrete dynamical systems on maxterm and minterm Boolean functions [J].