A universal cellular automaton in the hyperbolic plane.
From MaRDI portal
(Redirected from Publication:1401276)
Recommendations
- Universal cellular automata with two states in the hyperbolic plane
- Cellular automata and hyperbolic spaces
- A particular universal cellular automaton
- Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment
- A weakly universal cellular automaton in the heptagrid of the hyperbolic plane
- scientific article; zbMATH DE number 2111977
- scientific article; zbMATH DE number 5244680
- A physically universal cellular automaton
- New tools for cellular automata in the hyperbolic plane
- A uniform and intrinsic proof that there are universal cellular automata in hyperbolic spaces
Cites work
- scientific article; zbMATH DE number 866044 (Why is no real title available?)
- scientific article; zbMATH DE number 3310089 (Why is no real title available?)
- scientific article; zbMATH DE number 3089318 (Why is no real title available?)
- Introduction to hyperbolic geometry
- NP problems are tractable in the space of cellular automata in the hyperbolic plane
- New tools for cellular automata in the hyperbolic plane
- One-way cellular automata on Cayley graphs
- Two railway circuits: A universal circuit and an NP-difficult one
- Undecidable tiling problems in the hyperbolic plane
Cited in
(26)- A package of algorithms to device cellular automata in the hyperbolic plane and related questions
- scientific article; zbMATH DE number 2111977 (Why is no real title available?)
- Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment
- ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE
- A weakly universal cellular automaton in the pentagrid with five states
- A uniform and intrinsic proof that there are universal cellular automata in hyperbolic spaces
- Small universal cellular automata in hyperbolic spaces. A collection of jewels
- A universal semi-totalistic cellular automaton on kite and dart Penrose tilings
- Universal cellular automata with two states in the hyperbolic plane
- A weakly universal cellular automaton in the heptagrid of the hyperbolic plane
- A 6-state universal semi-totalistic cellular automaton on kite and dart Penrose tilings
- scientific article; zbMATH DE number 1543312 (Why is no real title available?)
- scientific article; zbMATH DE number 1886330 (Why is no real title available?)
- scientific article; zbMATH DE number 5692660 (Why is no real title available?)
- scientific article; zbMATH DE number 2113942 (Why is no real title available?)
- A new way to implement cellular automata on the penta- and heptagrids
- A universal cellular automaton on the heptagrid of the hyperbolic plane with four states
- scientific article; zbMATH DE number 1929952 (Why is no real title available?)
- On the communication between cells of a cellular automaton on the penta- and heptagrids of the hyperbolic plane
- A five-state von Neumann neighbor universal hyperbolic cellular automaton
- Universality and the halting problem for cellular automata in hyperbolic spaces: the side of the halting problem
- Surprising areas in the quest for small universal devices
- A universal cellular automaton on the ternary heptagrid
- scientific article; zbMATH DE number 5244680 (Why is no real title available?)
- A strongly universal cellular automaton on the heptagrid with seven states
- In some curved spaces, one can solve NP-hard problems in polynomial time
This page was built for publication: A universal cellular automaton in the hyperbolic plane.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1401276)
