scientific article; zbMATH DE number 2040939
From MaRDI portal
Publication:4452088
zbMath1040.68062MaRDI QIDQ4452088
Publication date: 11 February 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2731/27310048.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cellular automata (computational aspects) (68Q80) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Combinatorial aspects of tessellation and tiling problems (05B45)
Related Items
In some curved spaces, one can solve NP-hard problems in polynomial time ⋮ Construction and shape optimization of simplicial meshes in \(d\)-dimensional space ⋮ 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 ⋮ Fibonacci words, hyperbolic tilings and grossone ⋮ 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 Universal Cellular Automaton on the Ternary Heptagrid
