Complexity of Local, Global and Universality Properties in Finite Dynamical Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Complexity of Local, Global and Universality Properties in Finite Dynamical Systems

Résumé

In this paper we study the complexity of the decision problems about generic properties on the dynamics of finite discrete dynamical systems (fDDS). Properties are grouped into two main classes : local and global. Local properties are at most in , while global ones are at most in PSPACE. We also investigate universality (w.r.t. simulation) and we provide a constructive example of universal fDDS for the family of additive fDDS having a unique global attractor. The question of the complexity of deciding universality for a given family of fDDS is left open.
Fichier non déposé

Dates et versions

hal-04662792 , version 1 (26-07-2024)

Identifiants

Citer

Enrico Formenti. Complexity of Local, Global and Universality Properties in Finite Dynamical Systems. Machines, Computations, and Universality - 9th International Conference (MCU 2022), Jérôme Durand-Lose, György Vaszil, Aug 2022, Debrecen, Hungary. pp.1-11, ⟨10.1007/978-3-031-13502-6_1⟩. ⟨hal-04662792⟩
6 Consultations
0 Téléchargements

Altmetric

Partager

More