Silvio Capobianco
Silvio Capobianco
Подтвержден адрес электронной почты в домене cs.ioc.ee - Главная страница
Название
Процитировано
Процитировано
Год
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
222008
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
172004
Multidimensional cellular automata and generalization of Fekete's lemma
S Capobianco
Arxiv preprint arXiv:0707.3903, 2007
162007
A Categorical Outlook on Cellular Automata
S Capobianco, T Uustalu
Arxiv preprint arXiv:1012.1220, 2010
112010
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
92013
Surjunctivity for Cellular Automata in Besicovitch Spaces.
S Capobianco
Journal of Cellular Automata 4 (2), 2009
82009
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
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
Dissipative CA Computation Without Power Sources?
S Capobianco, T Toffoli
Journal of Cellular Automata 5 (3), 2010
12010
On the existence of a finite base for complete trace equivalence over BPA with interrupt
L Aceto, S Capobianco, A Ingólfsdóttir
BRICS Report Series 14 (5), 2007
12007
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20