Geodesic
Construction of multi-colored images by cell automata
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2020), pp. 22-27 
È. È. Gasanov; I. M. Komilova. Construction of multi-colored images by cell automata. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2020), pp. 22-27. http://geodesic.mathdoc.fr/item/VMUMM_2020_2_a3/
@article{VMUMM_2020_2_a3,
     author = {\`E. \`E. Gasanov and I. M. Komilova},
     title = {Construction of multi-colored images by cell automata},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {22--27},
     year = {2020},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2020_2_a3/}
}
TY  - JOUR
AU  - È. È. Gasanov
AU  - I. M. Komilova
TI  - Construction of multi-colored images by cell automata
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2020
SP  - 22
EP  - 27
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2020_2_a3/
LA  - ru
ID  - VMUMM_2020_2_a3
ER  - 
%0 Journal Article
%A È. È. Gasanov
%A I. M. Komilova
%T Construction of multi-colored images by cell automata
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2020
%P 22-27
%N 2
%U http://geodesic.mathdoc.fr/item/VMUMM_2020_2_a3/
%G ru
%F VMUMM_2020_2_a3

Voir la notice de l'article provenant de la source Math-Net.Ru

The problem of forming multi-color images by the screen 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 has been 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 exists, the number of its states is estimated, and an estimate of the imaging time is obtained.

[1] Mur E. F., “Matematicheskie modeli samovosproizvedeniya”, Matematicheskie problemy v biologii, Mir, M., 1966

[2] Neiman Dzh. fon, Teoriya samovosproizvodyaschikhsya avtomatov, Nauka, M., 1971

[3] Kudryavtsev V. B., Podkolzin A. S., Bolotov A. A., Osnovy teorii odnorodnykh struktur, Nauka, M., 1990 | MR

[4] Kudryavtsev V. B., Gasanov E. E., Podkolzin A. S., Teoriya intellektualnykh sistem, V 4 kn., v. 4, Teoriya avtomatov, Izdatelskie resheniya, M., 2018

[5] Titova E. E., “Konstruirovanie izobrazhenii kletochnymi avtomatami”, Intellekt. sistemy, 12:1–4 (2008), 105–121 | MR

[6] Titova E. E., “Lineinoe po vremeni konstruirovanie izobrazhenii kletochnymi avtomatami”, Intellekt. sistemy, 16:1–4 (2012), 215–234 | MR

[7] Titova E. E., “Slozhnost konstruirovaniya izobrazhenii kletochnymi avtomatami”, Intellekt. sistemy, 17:1–4 (2013), 191–195 | MR

[8] Titova E. E., “Konstruirovanie dvizhuschikhsya izobrazhenii kletochnymi avtomatami”, Intellekt. sistemy. Teoriya i prilozheniya, 18:1 (2014), 153–180 | MR

[9] Kalachev G. V., Titova E. E., “O mere mnozhestva zakonov dvizheniya tochki, realizuemykh kletochnymi avtomatami”, Intellekt. sistemy. Teoriya i prilozheniya, 2:3 (2018), 105–125