Maurice Margenstern

Cellular Automata in the Hyperbolic Plane, a Survey

 

Abstract.

The first paper on cellular automata in the hyperbolic plane appeared in [24], based on the technical report [22]. Later, several papers appeared in order to explore this new branch of computer science. Although applications are not yet seen, they may appear, especially in physics, in the theory of relativity or for cosmological researches.

 

Keywords: hyperbolic plane, tessellations, cellular automata.