Silvio Capobianco

According to our database, Silvio Capobianco authored at least 21 papers between 2004 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Additive Cellular Automata Graded-Monadically.

Silvio Capobianco, Tarmo Uustalu

Proceedings of the International Symposium on Principles and Practice of Declarative Programming, 2023

2021

Besicovitch Pseudodistances with Respect to Non-Følner Sequences.

Silvio Capobianco, Pierre Guillon

Complex Syst., 2021

2020

A Characterization of Amenable Groups by Besicovitch Pseudodistances.

Silvio Capobianco, Pierre Guillon, Camille Noûs

Proceedings of the Cellular Automata and Discrete Complex Systems, 2020

2017

Post-surjectivity and balancedness of cellular automata over groups.

Silvio Capobianco, Jarkko Kari, Siamak Taati

Discret. Math. Theor. Comput. Sci., 2017

2016

An "almost dual" to Gottschalk's Conjecture.

Silvio Capobianco, Jarkko Kari, Siamak Taati

Proceedings of the Cellular Automata and Discrete Complex Systems, 2016

2013

Surjective cellular automata far from the Garden of Eden.

Silvio Capobianco, Pierre Guillon, Jarkko Kari

Discret. Math. Theor. Comput. Sci., 2013

2012

Conserved quantities in discrete dynamics: what can be recovered from Noether's theorem, how, and why?

Silvio Capobianco, Tommaso Toffoli

Nat. Comput., 2012

2011

Generalized Besicovitch and Weyl spaces: Topology, patterns, and sliding block codes.

Silvio Capobianco

Theor. Comput. Sci., 2011

Can Anything from Noether's Theorem Be Salvaged for Discrete Dynamical Systems?

Silvio Capobianco, Tommaso Toffoli

Proceedings of the Unconventional Computation - 10th International Conference, 2011

2010

Dissipative CA Computation Without Power Sources?

Silvio Capobianco, Tommaso Toffoli

J. Cell. Autom., 2010

On Pattern Density and Sliding Block Code Behavior for the Besicovitch and Weyl Pseudo-distances.

Silvio Capobianco

Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

A Categorical Outlook on Cellular Automata.

Silvio Capobianco, Tarmo Uustalu

Proceedings of the Second Symposium on Cellular Automata "Journées Automates Cellulaires", 2010

2009

Surjunctivity for Cellular Automata in Besicovitch Spaces.

Silvio Capobianco

J. Cell. Autom., 2009

On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems.

Silvio Capobianco

Inf. Comput., 2009

2008

When-and how-can a cellular automaton be rewritten as a lattice gas?

Tommaso Toffoli, Silvio Capobianco, Patrizia Mentrasti

Theor. Comput. Sci., 2008

The equational theory of prebisimilarity over basic CCS with divergence.

Luca Aceto, Silvio Capobianco, Anna Ingólfsdóttir, Bas Luttik

Inf. Process. Lett., 2008

On the Existence of a Finite Base for Complete Trace Equivalence over BPA with Interrupt.

Luca Aceto, Silvio Capobianco

Bull. EATCS, 2008

Multidimensional Cellular Automata and Generalization of Fekete's Lemma.

Silvio Capobianco

Discret. Math. Theor. Comput. Sci., 2008

Induced Subshifts and Cellular Automata.

Silvio Capobianco

Proceedings of the Language and Automata Theory and Applications, 2008

2006

Cellular Automata over Semi-direct Product Groups: Reduction and Invertibility Results.

Silvio Capobianco

Int. J. Algebra Comput., 2006

2004

How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme.

Tommaso Toffoli, Silvio Capobianco, Patrizia Mentrasti

Theor. Comput. Sci., 2004