AI Chat AI Image Generator AI Video Text to Speech

A strongly universal cellular automaton on the heptagrid with seven states

02/08/2021

∙

by Maurice Margenstern, et al.

∙

∙

In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with seven states which is rotation invariant. This improves a previous paper of the author where the automaton required ten states.

page 23

page 27

page 29

page 30

page 31

page 34

page 35

page 41

research

∙ 04/04/2021

A strongly universal cellular automaton in the dodecagrid with five states

In this paper, we prove that there is a strongly universal cellular auto...

0 Maurice Margenstern, et al. ∙

research

∙ 07/10/2021

A strongly universal cellular automaton with four states

In this paper, we prove that there is a strongly universal cellular auto...

0 Maurice Margenstern, et al. ∙

research

∙ 08/30/2021

An outer totalistic weakly universal cellular automaton in the dodecagrid with four states

In this paper, we prove that there is an outer totalistic weakly univers...

0 Maurice Margenstern, et al. ∙

research

∙ 04/11/2021

Dissecting the square into seven or nine congruent parts

We give a computer-based proof of the following fact: If a square is div...

0 Gerardo L. Maldonado, et al. ∙

research

∙ 02/13/2021

Universal gauge-invariant cellular automata

Gauge symmetries play a fundamental role in Physics, as they provide a m...

0 Pablo Arrighi, et al. ∙

research

∙ 08/07/2023

Universal Automatic Phonetic Transcription into the International Phonetic Alphabet

This paper presents a state-of-the-art model for transcribing speech in ...

0 Chihiro Taguchi, et al. ∙

research

∙ 03/20/2023

Seven open problems in applied combinatorics

We present and discuss seven different open problems in applied combinat...

0 Sinan G. Aksoy, et al. ∙