Silvio Capobianco
Titre
Citée par
Citée par
Année
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
Arxiv preprint arXiv:0707.3903, 2007
182007
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
A Categorical Outlook on Cellular Automata
S Capobianco, T Uustalu
Arxiv preprint arXiv:1012.1220, 2010
122010
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
112013
Surjunctivity for Cellular Automata in Besicovitch Spaces.
S Capobianco
Journal of Cellular Automata 4 (2), 2009
102009
Can anything from Noether’s theorem be salvaged for discrete dynamical systems?
S Capobianco, T Toffoli
International Conference on Unconventional Computation, 77-88, 2011
62011
Structure and invertibility in cellular automata
S Capobianco
La Sapienza, 2005
62005
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
Post-surjectivity and balancedness of cellular automata over groups
S Taati, J Kari, S Capobianco
Discrete Mathematics & Theoretical Computer Science 19, 2017
3*2017
Post-surjectivity and balancedness of cellular automata over groups
S Capobianco, J Kari, S Taati
arXiv preprint arXiv:1507.02472, 2015
32015
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
32010
A Characterization of Amenable Groups by Besicovitch Pseudodistances
S Capobianco, P Guillon, C Noûs
International Workshop on Cellular Automata and Discrete Complex Systems, 99-110, 2020
22020
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
22016
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
Garden-of-Eden-like theorems for amenable groups
S Capobianco, P Guillon, J Kari
AUTOMATA 2011, 233-242, 2011
22011
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
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20