scientific article
From MaRDI portal
Publication:2709220
zbMath0967.68111MaRDI QIDQ2709220
Publication date: 10 May 2001
Full work available at URL: http://www.jucs.org/jucs_6_12/new_tools_for_cellular
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (17)
In some curved spaces, one can solve NP-hard problems in polynomial time ⋮ Leader election in plane cellular automata, only with left-right global convention ⋮ Fault tolerance in cellular automata at low fault rates ⋮ A universal cellular automaton on the heptagrid of the hyperbolic plane with four states ⋮ A universal cellular automaton in the hyperbolic plane. ⋮ An application of iterative pushdown automata to contour words of balls and truncated balls in hyperbolic tessellations ⋮ About the domino problem in the hyperbolic plane from an algorithmic point of view ⋮ Fibonacci words, hyperbolic tilings and grossone ⋮ Unnamed Item ⋮ An application of grossone to the study of a family of tilings of the hyperbolic plane ⋮ The domino problem of the hyperbolic plane is undecidable ⋮ A hierarchical strongly aperiodic set of tiles in the hyperbolic plane ⋮ About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane ⋮ Surprising Areas in the Quest for Small Universal Devices ⋮ A Universal Cellular Automaton on the Ternary Heptagrid ⋮ The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane ⋮ Multiple Fibonacci trees
This page was built for publication:
