Follow
Silvio Capobianco
Title
Cited by
Cited by
Year
When-and how-can a cellular automaton be rewritten as a lattice gas?
T Toffoli, S Capobianco, P Mentrasti
Theoretical Computer Science 403 (1), 71-88, 2008
212008
Multidimensional cellular automata and generalization of Fekete's lemma
S Capobianco
Discrete Mathematics & Theoretical Computer Science 10 (Automata, Logic and …, 2008
202008
How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme
T Toffoli, S Capobianco, P Mentrasti
Theoretical computer science 325 (2), 329-344, 2004
162004
An “almost dual” to Gottschalk’s conjecture
S Capobianco, J Kari, S Taati
International Workshop on Cellular Automata and Discrete Complex Systems, 77-89, 2016
122016
Surjective cellular automata far from the Garden of Eden
S Capobianco, P Guillon, J Kari
Discrete Mathematics and Theoretical Computer Science 15 (3), 41--60, 2013
122013
A Categorical Outlook on Cellular Automata
S Capobianco, T Uustalu
Arxiv preprint arXiv:1012.1220, 2010
112010
Surjunctivity for Cellular Automata in Besicovitch Spaces.
S Capobianco
Journal of Cellular Automata 4 (2), 2009
112009
Structure and invertibility in cellular automata
S Capobianco
La Sapienza, 2005
72005
Can anything from Noether’s theorem be salvaged for discrete dynamical systems?
S Capobianco, T Toffoli
Unconventional Computation: 10th International Conference, UC 2011, Turku …, 2011
62011
A Characterization of Amenable Groups by Besicovitch Pseudodistances
S Capobianco, P Guillon
Cellular Automata and Discrete Complex Systems: 26th IFIP WG 1.5 …, 2020
42020
Post-surjectivity and balancedness of cellular automata over groups
S Capobianco, J Kari, S Taati
Discrete Mathematics & Theoretical Computer Science 19 (Automata, Logic and …, 2017
42017
On pattern density and sliding block code behavior for the Besicovitch and Weyl pseudo-distances
S Capobianco
SOFSEM 2010: Theory and Practice of Computer Science, 259-270, 2010
42010
On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems
S Capobianco
Information and Computation 207 (11), 1169-1180, 2009
42009
The equational theory of prebisimilarity over basic CCS with divergence
L Aceto, S Capobianco, A Ingolfsdottir, B Luttik
Information Processing Letters 108 (5), 284-289, 2008
42008
Conserved quantities in discrete dynamics: what can be recovered from Noether’s theorem, how, and why?
S Capobianco, T Toffoli
Natural Computing 11 (4), 565-577, 2012
22012
Some notes on Besicovitch and Weyl distances over higher-dimensional configurations
S Capobianco
Proceedings of Automata, 300-308, 2009
22009
Induced subshifts and cellular automata
S Capobianco
International Conference on Language and Automata Theory and Applications …, 2008
22008
Besicovitch pseudodistances with respect to non-Følner sequences
S Capobianco, P Guillon, C Noûs
Preprint, ⟨ hal-02566187 ⟩, 2020
12020
Fekete's lemma for componentwise subadditive functions of two or more real variables
S Capobianco
arXiv preprint arXiv:1904.10507, 2019
12019
Generalized Besicovitch and Weyl spaces: Topology, patterns, and sliding block codes
S Capobianco
Theoretical Computer Science 412 (30), 3822-3837, 2011
12011
The system can't perform the operation now. Try again later.
Articles 1–20