S
Silvio Capobianco
Researcher at Tallinn University of Technology
Publications - 29
Citations - 152
Silvio Capobianco is an academic researcher from Tallinn University of Technology. The author has contributed to research in topics: Cellular automaton & Reversible cellular automaton. The author has an hindex of 8, co-authored 29 publications receiving 140 citations. Previous affiliations of Silvio Capobianco include Reykjavík University & Sapienza University of Rome.
Papers
More filters
Journal ArticleDOI
Multidimensional cellular automata and generalization of Fekete's lemma
TL;DR: It is shown that nonsurjective d-dimensional cellular automata are characterized by loss of arbitrarily much information on finite supports, at a growth rate greater than that of the support's boundary determined by the automaton's neighbourhood index.
Book ChapterDOI
An “almost dual” to Gottschalk’s Conjecture
TL;DR: It is shown that on sofic groups, where it is known that injective cellular automata are surjective, post-surjectivity implies pre-injectivity, and conjecture that this implication always holds.
Journal ArticleDOI
How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme
TL;DR: Here it is shown how to construct, for any second-order cellular automaton, a lattice gas having isomorphic functional behavior, and a trade-off between two ways of achieving a "force" of a given range.
Posted Content
When--and how--can a cellular automaton be rewritten as a lattice gas?
TL;DR: In this article, it was shown that for non-invertible cellular automata, the game of life can be represented as a lattice gas automata (LG).
Journal ArticleDOI
When–and how–can a cellular automaton be rewritten as a lattice gas?
TL;DR: It is proved that an LG presentation is out of the question for the vanishingly small class of surjective ones and the tradeoff between dissipation rate and structural complexity implied by the above results have compelling implications for the thermodynamics of computation at a microscopic scale.