• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Densities and Entropies in Cellular Automata

Pierre Guillon, Charalampos Zinoviadis, Densities and Entropies in Cellular Automata. In: S. Barry Cooper, Anuj Dawar, Benedict Löwe (Eds.), How the world computes, 253–263, Springer, 2013.

Abstract:

Following work by Hochman and Meyerovitch on multidimensional SFT, we give computability-theoretic characterizations of the real numbers that can appear as the topological entropies of one-dimensional and two-dimensional cellular automata.

BibTeX entry:

@INPROCEEDINGS{inpGuZi13a,
  title = {Densities and Entropies in Cellular Automata},
  booktitle = {How the world computes},
  author = {Guillon, Pierre and Zinoviadis, Charalampos},
  editor = {Cooper, S. Barry and Dawar, Anuj and Löwe, Benedict},
  publisher = {Springer},
  pages = {253–263},
  year = {2013},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication