A weakly universal cellular automaton in the pentagrid with five states

DOI10.1007/978-3-319-13350-8_8zbMATH Open1323.68394OpenAlexW4231083920MaRDI QIDQ2944882FDOQ2944882

Authors M. Margenstern

Publication date 8 September 2015

Published in Computing with New Resources (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.2373

zbMATH Keywords

hyperbolic geometrycellular automatatilingsuniversality

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Abstract: In this paper, we construct a cellular automaton on the pentagrid which is planar, weakly universal and which have five states only. This result much improves the best result which was with nine states

Recommendations

• A universal cellular automaton on the ternary heptagrid
• A universal cellular automaton on the heptagrid of the hyperbolic plane with four states
• A strongly universal cellular automaton on the heptagrid with seven states
• A weakly universal cellular automaton with 2 states on the tiling \(\{11, 3\}\)
• A universal cellular automaton in the hyperbolic plane.

Cites work

• scientific article; zbMATH DE number 5692660 (Why is no real title available?)
• scientific article; zbMATH DE number 2040939 (Why is no real title available?)
• scientific article; zbMATH DE number 5244680 (Why is no real title available?)
• A universal cellular automaton in the hyperbolic plane.
• Cellular automata in hyperbolic spaces. Vol 1: Theory
• Small universal cellular automata in hyperbolic spaces. A collection of jewels

Cited in

(4)

• A weakly universal cellular automaton on the grid \(\{8, 3\}\) with two states
• A universal cellular automaton on the ternary heptagrid
• scientific article; zbMATH DE number 5244680 (Why is no real title available?)
• A strongly universal cellular automaton on the heptagrid with seven states

This page was built for publication: A weakly universal cellular automaton in the pentagrid with five states

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