A carregar...

Communications in cellular automata

The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic problems ranging from the complexity of predicting to the decidability of different dynamical properties of cellular autom...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Main Authors: Guillaume Theyssier, Ivan Rapaport, Eric Goles, Pierre-Etienne Meunier
Formato: Artigo
Idioma:Inglês
Publicado em: Open Publishing Association 2009-06-01
Colecção:Electronic Proceedings in Theoretical Computer Science
Acesso em linha:http://arxiv.org/pdf/0906.3284v1
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!