Silvio Capobianco

23 papers B 1C 3Journal 16Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
Not just the Garden of Eden: Additional takes on cellular automata surjectivity.
Theor. Comput. Sci.
Silvio Capobianco
2023 C conf
Additive Cellular Automata Graded-Monadically.
PPDP
Silvio Capobianco, Tarmo Uustalu
2021 J jnl
Besicovitch Pseudodistances with Respect to Non-Følner Sequences.
Complex Syst.
Silvio Capobianco, Pierre Guillon
2020 — conf
A Characterization of Amenable Groups by Besicovitch Pseudodistances.
Automata
Silvio Capobianco, Pierre Guillon, Camille Noûs
2017 J jnl
Post-surjectivity and balancedness of cellular automata over groups.
Discret. Math. Theor. Comput. Sci.
Silvio Capobianco, Jarkko Kari, Siamak Taati
2016 — conf
An "almost dual" to Gottschalk's Conjecture.
Automata
Silvio Capobianco, Jarkko Kari, Siamak Taati
2013 J jnl
Surjective cellular automata far from the Garden of Eden.
Discret. Math. Theor. Comput. Sci.
Silvio Capobianco, Pierre Guillon, Jarkko Kari
2012 J jnl
Conserved quantities in discrete dynamics: what can be recovered from Noether's theorem, how, and why?
Nat. Comput.
Silvio Capobianco, Tommaso Toffoli
2011 C conf
Can Anything from Noether's Theorem Be Salvaged for Discrete Dynamical Systems?
UC
Silvio Capobianco, Tommaso Toffoli
2011 J jnl
Generalized Besicovitch and Weyl spaces: Topology, patterns, and sliding block codes.
Theor. Comput. Sci.
Silvio Capobianco
2010 J jnl
A Categorical Outlook on Cellular Automata
CoRR
Silvio Capobianco, Tarmo Uustalu
2010 — conf
A Categorical Outlook on Cellular Automata.
JAC
Silvio Capobianco, Tarmo Uustalu
2010 J jnl
Dissipative CA Computation Without Power Sources?
J. Cell. Autom.
Silvio Capobianco, Tommaso Toffoli
2010 B conf
On Pattern Density and Sliding Block Code Behavior for the Besicovitch and Weyl Pseudo-distances.
SOFSEM
Silvio Capobianco
2009 J jnl
On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems.
Inf. Comput.
Silvio Capobianco
2009 J jnl
Surjunctivity for Cellular Automata in Besicovitch Spaces.
J. Cell. Autom.
Silvio Capobianco
2008 C conf
Induced Subshifts and Cellular Automata.
LATA
Silvio Capobianco
2008 J jnl
Multidimensional Cellular Automata and Generalization of Fekete's Lemma.
Discret. Math. Theor. Comput. Sci.
Silvio Capobianco
2008 J jnl
On the Existence of a Finite Base for Complete Trace Equivalence over BPA with Interrupt.
Bull. EATCS
Luca Aceto, Silvio Capobianco
2008 J jnl
The equational theory of prebisimilarity over basic CCS with divergence.
Inf. Process. Lett.
Luca Aceto, Silvio Capobianco, Anna Ingólfsdóttir, Bas Luttik
2008 J jnl
When-and how-can a cellular automaton be rewritten as a lattice gas?
Theor. Comput. Sci.
Tommaso Toffoli, Silvio Capobianco, Patrizia Mentrasti
2006 J jnl
Cellular Automata over Semi-direct Product Groups: Reduction and Invertibility Results.
Int. J. Algebra Comput.
Silvio Capobianco
2004 J jnl
How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme.
Theor. Comput. Sci.
Tommaso Toffoli, Silvio Capobianco, Patrizia Mentrasti