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 5 items.
- Leader election in plane cellular automata, only with left-right global convention (Q596068) (← 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)
- ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE (Q3542881) (← links)