|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Forming of Multi-Colour Images by Cellular Automataстатья
- Авторы: Gasanov E.E., Komilova I.M.
- Журнал: Moscow University Mathematics Bulletin
- Том: 75
- Номер: 2
- Год издания: 2020
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 72
- Последняя страница: 77
- Номер статьи: 4
- Аннотация: 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.
- Добавил в систему: Гасанов Эльяр Эльдарович