当前位置: X-MOL 学术Moscow Univ. Math. Bull. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Forming of Multi-Colour Images by Cellular Automata
Moscow University Mathematics Bulletin Pub Date : 2020-08-05 , DOI: 10.3103/s0027132220020047
E. E. Gasanov , I. M. Komilova

The problem of forming multi-colour images by a screen consisting of cellular automata is considered. The process of image formation is carried out using control inputs located on the edges of the screen. An elementary cellular automaton is called universal if it can be used to form an arbitrary image. The minimal number of states of an elementary cellular automaton of a universal screen is found. Estimates of imaging time are obtained. A screen with one control input is also considered. It is shown that a universal cellular automaton for a screen with one control input does exist, the number of its states is estimated, and an estimate on the imaging time is obtained.

中文翻译:

通过细胞自动机形成多色图像

考虑了通过由细胞自动机组成的屏幕形成多色图像的问题。使用位于屏幕边缘的控制输入执行图像形成过程。如果基本元胞自动机可用于形成任意图像,则称为通用元胞自动机。找到通用屏幕的基本细胞自动机的最小状态数。获得成像时间的估计。还考虑具有一个控制输入的屏幕。结果表明,确实存在一个带有一个控制输入的屏幕通用的细胞自动机,它的状态数被估计,并且获得了成像时间的估计。
更新日期:2020-08-05
down
wechat
bug