scientific article; zbMATH DE number 5242062
From MaRDI portal
Publication:5445244
zbMath1147.68583MaRDI QIDQ5445244
Publication date: 3 March 2008
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Nonnumerical algorithms (68W05) Cellular automata (computational aspects) (68Q80)
Related Items (17)
In some curved spaces, one can solve NP-hard problems in polynomial time ⋮ A Weakly Universal Cellular Automaton in the Pentagrid with Five States ⋮ A universal cellular automaton on the heptagrid of the hyperbolic plane with four states ⋮ 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 FINITE TILING PROBLEM IS UNDECIDABLE IN THE HYPERBOLIC PLANE ⋮ ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE ⋮ Infinigons of the hyperbolic plane and grossone ⋮ The domino problem of the hyperbolic plane is undecidable ⋮ About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane ⋮ A Universal Cellular Automaton on the Ternary Heptagrid ⋮ The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane ⋮ COMPLEX DYNAMICS OF ELEMENTARY CELLULAR AUTOMATA EMERGING FROM CHAOTIC RULES ⋮ Multiple Fibonacci trees
This page was built for publication:
