Enrico Formenti

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A topology for P-systems with active membranes
Journal of Membrane Computing
2024-06-10Paper
Decomposition and factorisation of transients in functional graphs
Theoretical Computer Science
2024-05-06Paper
Computing the periods of preimages in surjective cellular automata
Natural Computing
2024-02-09Paper
An efficient algorithm deciding chaos for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\) with applications to data encryption
Information Sciences
2024-01-18Paper
Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption
Information Sciences
2023-11-09Paper
Exhaustive Generation of Linear Orthogonal Cellular Automata
 
2023-07-14Paper
Polynomial Equations over Finite, Discrete-Time Dynamical Systems
Developments in Language Theory
2023-06-30Paper
Complexity of local, global and universality properties in finite dynamical systems
 
2022-12-09Paper
On ergodic linear cellular automata over \(\mathbf{Z}_m\)
Lecture Notes in Computer Science
2022-11-09Paper
An Algorithmic Pipeline for Solving Equations over Discrete Dynamical Systems Modelling Hypothesis on Real Phenomena
 
2022-11-09Paper
From additive flowers to additive automata networks
 
2022-10-25Paper
Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties
 
2022-07-21Paper
Non-maximal sensitivity to synchronism in elementary cellular automata: exact asymptotic measures
Theoretical Computer Science
2022-07-08Paper
An Enumeration Algorithm for Binary Coprime Polynomials with Nonzero Constant Term
 
2022-07-01Paper
Dynamics of Cellular Automata in Noncompact Spaces
Cellular Automata
2022-04-28Paper
Chaotic Behavior of Cellular Automata
Cellular Automata
2022-04-28Paper
Algorithmic Complexity and Cellular Automata
Cellular Automata
2022-04-28Paper
MDDs boost equation solving on discrete dynamical systems
 
2022-03-21Paper
Chaos and ergodicity are decidable for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\)
Information Sciences
2021-11-23Paper
An efficiently computable characterization of stability and instability for linear cellular automata
Journal of Computer and System Sciences
2021-09-17Paper
Computational complexity of the avalanche problem for one dimensional decreasing sandpiles
 
2021-08-25Paper
More decision algorithms for global properties of 1D cellular automata
 
2021-08-25Paper
Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures
 
2021-07-08Paper
On the dynamical behaviour of linear higher-order cellular automata and its decidability
Information Sciences
2020-12-10Paper
Dynamical behavior of additive cellular automata over finite abelian groups
Theoretical Computer Science
2020-10-13Paper
On the generation of 2-polyominoes
 
2020-06-30Paper
How hard is it to predict sandpiles on lattices? A survey
Fundamenta Informaticae
2020-06-21Paper
Mutually orthogonal Latin squares based on cellular automata
Designs, Codes and Cryptography
2020-01-31Paper
Decidability of sensitivity and equicontinuity for linear higher-order cellular automata
 
2019-12-04Paper
Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear and additive cellular automata
 
2019-07-19Paper
Complexity of the dynamics of reaction systems
Information and Computation
2019-05-29Paper
Solving Equations on Discrete Dynamical Systems (Extended version)
 
2019-04-30Paper
On the complexity of occurrence and convergence problems in reaction systems
Natural Computing
2018-06-25Paper
Enumerating orthogonal Latin squares generated by bipermutive cellular automata
 
2018-03-08Paper
From Tetris to polyominoes generation
 
2018-01-04Paper
Computational complexity of finite asynchronous cellular automata
Theoretical Computer Science
2017-03-16Paper
Limit properties of doubly quiescent \(m\)-asynchronous elementary cellular automata
Journal of Cellular Automata
2016-06-10Paper
Reachability in resource-bounded reaction systems
Language and Automata Theory and Applications
2016-04-13Paper
Preimage problems for reaction systems
Language and Automata Theory and Applications
2016-04-08Paper
\(m\)-asynchronous cellular automata: from fairness to quasi-fairness
Natural Computing
2016-04-06Paper
Ancestors, descendants, and gardens of Eden in reaction systems
Theoretical Computer Science
2015-12-10Paper
Asymptotic distribution of entry times in a cellular automaton with annihilating particles
 
2015-11-02Paper
Reaction systems and extremal combinatorics properties
Theoretical Computer Science
2015-09-16Paper
Advances on random sequence generation by uniform cellular automata
Computing with New Resources
2015-09-08Paper
Computational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles
Cellular Automata and Discrete Complex Systems
2015-08-04Paper
Fixed points and attractors of reaction systems
Language, Life, Limits
2015-02-25Paper
Three research directions in non-uniform cellular automata
Theoretical Computer Science
2014-11-26Paper
Cycles and global attractors of reaction systems
Descriptional Complexity of Formal Systems
2014-08-07Paper
Fixed-point forms of the parallel symmetric sandpile model
Theoretical Computer Science
2014-04-16Paper
Extremal combinatorics of reaction systems
Language and Automata Theory and Applications
2014-03-31Paper
\(\omega \)-rational languages: high complexity classes vs. Borel hierarchy
Language and Automata Theory and Applications
2014-03-31Paper
Periodic orbits and dynamical complexity in cellular automata
 
2014-02-11Paper
Local rule distributions, language complexity and non-uniform cellular automata
Theoretical Computer Science
2014-01-16Paper
Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
Theoretical Computer Science
2013-12-13Paper
A survey on \(m\)-asynchronous cellular automata
Cellular Automata and Discrete Complex Systems
2013-10-10Paper
Surjective multidimensional cellular automata are non-wandering: a combinatorial proof
Information Processing Letters
2013-03-21Paper
Computing issues of asynchronous CA
Fundamenta Informaticae
2013-01-14Paper
On the hierarchy of conservation laws in a cellular automaton
Natural Computing
2012-11-15Paper
Acceptance Conditions for ω-Languages
Developments in Language Theory
2012-11-02Paper
Non-uniform cellular automata: classes, dynamics, and decidability
Information and Computation
2012-10-11Paper
Computational complexity of rule distributions of non-uniform cellular automata
Language and Automata Theory and Applications
2012-06-08Paper
Computational complexity of avalanches in the Kadanoff sandpile model
Fundamenta Informaticae
2012-05-11Paper
On the impact of the distance between two genes on their interaction curve
Journal of Mathematical Biology
2012-02-24Paper
Ultimate traces of cellular automata
 
2012-01-23Paper
Computational aspects of asynchronous cellular automata
Developments in Language Theory
2011-07-29Paper
A search algorithm for subshift attractors of cellular automata
Theory of Computing Systems
2010-05-05Paper
On the directional dynamics of additive cellular automata
Theoretical Computer Science
2009-11-06Paper
Conservation of some dynamical properties for operations on cellular automata
Theoretical Computer Science
2009-09-10Paper
Membrane Computing
Lecture Notes in Computer Science
2009-05-15Paper
Non-uniform Cellular Automata
Language and Automata Theory and Applications
2009-04-02Paper
On Symmetric Sandpiles
Lecture Notes in Computer Science
2008-11-20Paper
Decidable Properties of 2D Cellular Automata
Developments in Language Theory
2008-10-30Paper
The Most General Conservation Law for a Cellular Automaton
Computer Science – Theory and Applications
2008-06-05Paper
Mathematical Foundations of Computer Science 2003
Lecture Notes in Computer Science
2007-12-07Paper
Sofic Trace Subshift of a Cellular Automaton
Lecture Notes in Computer Science
2007-11-13Paper
Shifting and Lifting of Cellular Automata
Lecture Notes in Computer Science
2007-11-13Paper
From sandpiles to sand automata
Theoretical Computer Science
2007-09-03Paper
A Search Algorithm for the Maximal Attractor of a Cellular Automaton
STACS 2007
2007-09-03Paper
Subshift attractors of cellular automata
Nonlinearity
2007-08-01Paper
Advances in symmetric sandpiles
 
2007-04-02Paper
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science
2006-10-20Paper
scientific article; zbMATH DE number 5051544 (Why is no real title available?)
 
2006-09-06Paper
Some results about the chaotic behavior of cellular automata
Theoretical Computer Science
2006-03-20Paper
A new dimension sensitive property for cellular automata
Theoretical Computer Science
2005-12-06Paper
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science
2005-08-22Paper
scientific article; zbMATH DE number 2046045 (Why is no real title available?)
 
2004-02-22Paper
scientific article; zbMATH DE number 2046046 (Why is no real title available?)
 
2004-02-22Paper
Number conserving cellular automata. II: Dynamics.
Theoretical Computer Science
2003-08-17Paper
scientific article; zbMATH DE number 1962851 (Why is no real title available?)
 
2003-08-11Paper
On the sensitivity of additive cellular automata in Besicovitch topologies
Theoretical Computer Science
2003-07-30Paper
Number-conserving cellular automata I: Decidability.
Theoretical Computer Science
2003-05-25Paper
scientific article; zbMATH DE number 1834652 (Why is no real title available?)
 
2002-11-25Paper
Kolmogorov complexity and cellular automata classification
Theoretical Computer Science
2001-08-20Paper
Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
Theoretical Computer Science
2000-08-23Paper
scientific article; zbMATH DE number 1361476 (Why is no real title available?)
 
1999-11-10Paper
scientific article; zbMATH DE number 1290306 (Why is no real title available?)
 
1999-06-20Paper
On the dynamical behavior of chaotic cellular automata
Theoretical Computer Science
1999-04-28Paper
A note on solving basic equations over the semiring of functional digraphs
 
N/APaper


Research outcomes over time


This page was built for person: Enrico Formenti