Universalities in cellular automata; a (short) survey

Nicolas Ollinger (1)

1 LIF - Laboratoire d'informatique Fondamentale de Marseille - UMR 6166

This reading guide aims to provide the reader with an easy access to the study of universality in the field of cellular automata. To fulfill this goal, the approach taken here is organized in three parts: a detailled chronology of seminal papers, a discussion of the definition and main properties of universal cellular automata, and a broad bibliography.

Domaines: Autre [cs.OH]

Nicolas Ollinger. Universalities in cellular automata; a (short) survey. 2008. ⟨hal-00271840⟩