A weakly universal cellular automaton in the pentagrid with five states

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

Authors: M. Margenstern 

Publication date: 8 September 2015

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

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

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

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.

zbMATH Keywords

hyperbolic geometrycellular automatatilingsuniversality

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• Title not available (Why is that?)
• Cellular automata in hyperbolic spaces. Vol 1: Theory
• Title not available (Why is that?)
• A universal cellular automaton in the hyperbolic plane.
• Small universal cellular automata in hyperbolic spaces. A collection of jewels
• Title not available (Why is that?)

Cited In (4)

• A weakly universal cellular automaton on the grid \(\{8, 3\}\) with two states
• A universal cellular automaton on the ternary heptagrid
• Title not available (Why is that?)
• 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)