scientific article; zbMATH DE number 2040939

MaRDI QIDQ4452088zbMATH OpenFDO

Authors M. Margenstern

Publication date 11 February 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2731/27310048.htm

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Combinatorial aspects of tessellation and tiling problems (05B45) Cellular automata (computational aspects) (68Q80)

Recommendations

• Cellular automata and hyperbolic spaces
• New tools for cellular automata in the hyperbolic plane
• ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE
• A package of algorithms to device cellular automata in the hyperbolic plane and related questions
• Towards the frontier between decidability and undecidability for hyperbolic cellular automata

Cited in

(22)

• scientific article; zbMATH DE number 1929952 (Why is no real title available?)
• Cellular automata in hyperbolic spaces. Vol 1: Theory
• The domino problem of the hyperbolic plane is undecidable
• Bacteria, Turing machines and hyperbolic cellular automata
• scientific article; zbMATH DE number 2111977 (Why is no real title available?)
• A weakly universal cellular automaton in the pentagrid with five states
• Cellular automata and hyperbolic spaces
• A package of algorithms to device cellular automata in the hyperbolic plane and related questions
• Towards the frontier between decidability and undecidability for hyperbolic cellular automata
• An application of iterative pushdown automata to contour words of balls and truncated balls in hyperbolic tessellations
• scientific article; zbMATH DE number 5692660 (Why is no real title available?)
• Fibonacci words, hyperbolic tilings and grossone
• Construction and shape optimization of simplicial meshes in \(d\)-dimensional space
• A universal cellular automaton on the heptagrid of the hyperbolic plane with four states
• A universal cellular automaton on the ternary heptagrid
• An algorithmic approach to tilings of hyperbolic spaces: universality results
• ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE
• In some curved spaces, one can solve NP-hard problems in polynomial time
• Contours, convex sets and cellular automata. IMPA mathematical publications. 23rd Brazilian mathematics colloquium, Rio de Janeiro, Brazil, July 22--27, 2001.
• Small universal cellular automata in hyperbolic spaces. A collection of jewels
• An application of grossone to the study of a family of tilings of the hyperbolic plane
• Polyomino tilings, cellular automata and codicity

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4452088)