A Five-State von Neumann Neighbor Universal Hyperbolic Cellular Automaton
Katsunobu Imai, Chuzo Iwamoto and Kenichi Morita
We construct a 5-state 5-neighbor (von Neumann neighbor) universal hyperbolic cellular automaton (CA) based on quadrangular cells. The CA simulates a type of asynchronous circuits – so called delay-insensitive circuits – for achieving universality, and to place a circuit configuration, we introduce a mapping from any finite size of grid on an Euclidean CA to the corresponding hyperbolic one.