Universal cellular automata in the hyperbolic spaces

Authors:
Maurice Margenstern
Affiliations:
Université Paul Verlaine, Universite Paul Verlaine-Metz, UFR-MIM, Metz Cédex, France
Venue:
ICCOMP'09 Proceedings of the WSEAES 13th international conference on Computers
Year:
2009

Citing 3
Cited 0

A universal cellular automaton in the hyperbolic plane

Theoretical Computer Science
Tools for devising cellular automata in the hyperbolic 3D space

Fundamenta Informaticae - Special issue on cellular automata
A Universal Cellular Automaton on the Ternary Heptagrid

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces several cellular automata in hyperbolic spaces which are able to simulate any computational device, as they are universal. We sketchily present five universal cellular automata, four of them on two grids of the hyperbolic plane and one in a grid of the hyperbolic 3D space.