Enrico Formenti

From MaRDI portal
(Redirected from Person:269780)



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
From linear to additive cellular automata2026-03-18Paper
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 Automata2023-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 systems2022-12-09Paper
An Algorithmic Pipeline for Solving Equations over Discrete Dynamical Systems Modelling Hypothesis on Real Phenomena2022-11-09Paper
On ergodic linear cellular automata over \(\mathbf{Z}_m\)
Lecture Notes in Computer Science
2022-11-09Paper
From additive flowers to additive automata networks2022-10-25Paper
Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties2022-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 Term2022-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 systems2022-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 sandpiles2021-08-25Paper
More decision algorithms for global properties of 1D cellular automata2021-08-25Paper
Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures
(available as arXiv preprint)
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-polyominoes2020-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 automata2019-12-04Paper
Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear and additive cellular automata2019-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 automata2018-03-08Paper
From Tetris to polyominoes generation2018-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 particles2015-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
-rational languages: high complexity classes vs. Borel hierarchy
Language and Automata Theory and Applications
2014-03-31Paper
Periodic orbits and dynamical complexity in cellular automata2014-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 automata2012-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 sandpiles2007-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
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Enrico Formenti