Selfsimilarity, Simulation and Spacetime Symmetries

We study intrinsic simulations between cellular automata and introduce a new necessary condition for a CA to simulate another one. Although expressed for general CA, this condition is targeted towards surjective CA and especially linear ones. Following the approach introduced by the first author in...

Fuld beskrivelse

Bibliografiske detaljer

Principais autores:	Vincent Nesme, Guillaume Theyssier
Format:	Artigo
Sprog:	Inglês
Udgivet:	Discrete Mathematics & Theoretical Computer Science 2011-01-01
Serier:	Discrete Mathematics & Theoretical Computer Science
Fag:	cellular automata simulation reversibility time symmetry space symmetry linear [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [math.math-ds] mathematics [math]/dynamical systems [math.ds] [nlin.nlin-cg] nonlinear sciences [physics]/cellular automata and lattice gases [nlin.cg] [math.math-co] mathematics [math]/combinatorics [math.co]
Online adgang:	https://dmtcs.episciences.org/2973/pdf
Tags:	Tilføj Tag Ingen Tags, Vær først til at tagge denne postø!