A universal cellular automaton in the hyperbolic plane.
type: Item
instance of: scholarly article
title: A universal cellular automaton in the hyperbolic plane.
zbMATH Open document ID: 1045.68095
DOI: 10.1016/S0304-3975(02)00660-6
author: Francine Herrmann
author: M. Margenstern
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 1965302
zbMATH Keywords: Circuits
zbMATH Keywords: Switches
zbMATH Keywords: Registers
zbMATH Keywords: Universality
zbMATH Keywords: Cellular automata
zbMATH Keywords: Hyperbolic plane
MaRDI profile type: Publication
cites work: Q5828162
cites work: New tools for cellular automata in the hyperbolic plane
cites work: Two railway circuits: A universal circuit and an NP-difficult one
cites work: NP problems are tractable in the space of cellular automata in the hyperbolic plane
cites work: Q5590814
cites work: Q4873209
cites work: Introduction to hyperbolic geometry
cites work: Undecidable tiling problems in the hyperbolic plane
cites work: One-way cellular automata on Cayley graphs
full work available at URL: s0304-3975(02)00660-6
OpenAlex ID: W1988062990
Recommended article: Q5396361
Recommended article: Cellular Automata and Hyperbolic Spaces
Recommended article: Q5145162
Recommended article: Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment
Recommended article: A Weakly Universal Cellular Automaton in the Heptagrid of the Hyperbolic Plane
Recommended article: Q4823415
Recommended article: Q5446717
Recommended article: A Physically Universal Cellular Automaton
Recommended article: New tools for cellular automata in the hyperbolic plane
Recommended article: Q3511732
description: scientific article; zbMATH DE number 1965302