Pages that link to "Item:Q5941272"
From MaRDI portal
The following pages link to NP problems are tractable in the space of cellular automata in the hyperbolic plane (Q5941272):
Displayed 9 items.
- Leader election in plane cellular automata, only with left-right global convention (Q596068) (← links)
- A universal cellular automaton on the heptagrid of the hyperbolic plane with four states (Q616492) (← links)
- In some curved spaces, one can solve NP-hard problems in polynomial time (Q843612) (← links)
- A universal cellular automaton in the hyperbolic plane. (Q1401276) (← links)
- A hierarchical strongly aperiodic set of tiles in the hyperbolic plane (Q2268866) (← links)
- About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane (Q2811952) (← links)
- ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE (Q3542881) (← links)
- A Universal Cellular Automaton on the Ternary Heptagrid (Q4982093) (← links)
- A survey of cellular automata: types, dynamics, non-uniformity and applications (Q6151179) (← links)