Submission deadline: January 29, 2010
Expected publication date: Winter 2010-2011
Focus of the Special Issue
Cellular automata are simple but powerful models to study computation in the discrete, parallel and uniform setting. The realistic context of locally interacting simple components provides a platform to simulate and model a number of physical systems. For this special issue we invite contributions on computation theoretical aspects of cellular automata and related discrete dynamical systems. Discrete dynamical systems closely associated to cellular automata include, for example, sandpile automata, cellular neural networks and tiling systems. Topics of interest include (but are not limited to)
- computational universality,
- undecidability considerations,
- novel algorithms,
- computational complexity,
- communication complexity,
- formal language processing,
- conservation laws and reversibility, and
- ergodic theory and topological dynamics aspects.
Guest Editor
Jarkko Kari
Department of mathematics
FI-20014 University of Turku
Finland
email: jkari@utu.fi
Submission Details
Authors should submit their papers in the pdf-format as an attachment of an email to the address jkari@utu.fi. The subject-field of the email should clearly identify "Special issue submission". The deadline for submissions is January 29th, 2010.
Authors are strongly encouraged to use LaTeX with the Elsevier's document class "elsarticle" and to follow the
Guide for Authors -documentation of the journal.
Submitted papers should report original research and they should not have been published or submitted elsewhere. Submissions based on conference papers should be extended to include complete proofs. All submissions will be subject to the standard journal refereeing process.
