Next Article in Journal
Estimating Age-Specific Natural Mortality for Sandfish in the Eastern Coastal Waters of Korea
Next Article in Special Issue
Coexistence of Periods in Parallel and Sequential Boolean Graph Dynamical Systems over Directed Graphs
Previous Article in Journal
Fractional-Order Thermoelastic Wave Assessment in a Two-Dimensional Fiber-Reinforced Anisotropic Material
Previous Article in Special Issue
On the Periodic Structure of Parallel Dynamical Systems on Generalized Independent Boolean Functions
Open AccessArticle

An Algorithm for Counting the Fixed Point Orbits of an AND-OR Dynamical System with Symmetric Positive Dependency Graph

1
Department of Education, Roma Tre University, 00154 Roma, Italy
2
Escuela Superior de Ingenieria Informatica de Albacete, Computing Systems Department, University of Castilla-La Mancha, 02071 Albacete, Spain
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(9), 1611; https://doi.org/10.3390/math8091611
Received: 23 July 2020 / Revised: 11 September 2020 / Accepted: 14 September 2020 / Published: 18 September 2020
(This article belongs to the Special Issue Boolean Networks Models in Science and Engineering)
In this paper we present an algorithm which counts the number of fixed point orbits of an AND-OR dynamical system. We further extend the algorithm in order to list all its fixed point orbits (FPOs) in polynomial time on the number of FPOs of the system. View Full-Text
Keywords: fixed point; AND-OR dynamical system; algorithmic complexity fixed point; AND-OR dynamical system; algorithmic complexity
Show Figures

Figure 1

MDPI and ACS Style

Mezzini, M.; Pelayo, F.L. An Algorithm for Counting the Fixed Point Orbits of an AND-OR Dynamical System with Symmetric Positive Dependency Graph. Mathematics 2020, 8, 1611.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop