Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Vestnik Moskov. Univ. Ser. 1. Mat. Mekh.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2020, Number 2, Pages 22–27 (Mi vmumm4312)  
Mathematics

Construction of multi-colored images by cell automata

È. È. Gasanova, I. M. Komilovab

a Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
b Tashkent Branch of Lomonosov Moscow State University
Full-text PDF (380 kB)
References:
PDF
HTML
Abstract: 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.
Key words: cellular automata, image construction.
Received: 18.06.2019
English version:
Moscow University Mathematics Bulletin, 2020, Volume 75, Issue 2, Pages 72–77
DOI: https://doi.org/10.3103/S0027132220020047
Bibliographic databases:
Document Type: Article
UDC: 519.713
Language: Russian
Citation: È. È. Gasanov, I. M. Komilova, “Construction of multi-colored images by cell automata”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2020, no. 2, 22–27; Moscow University Mathematics Bulletin, 75:2 (2020), 72–77
Citation in format AMSBIB
\Bibitem{GasKom20}
\by \`E.~\`E.~Gasanov, I.~M.~Komilova
\paper Construction of multi-colored images by cell automata
\jour Vestnik Moskov. Univ. Ser.~1. Mat. Mekh.
\yr 2020
\issue 2
\pages 22--27
\mathnet{http://mi.mathnet.ru/vmumm4312}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4136861}
\zmath{https://zbmath.org/?q=an:1452.68251}
\transl
\jour Moscow University Mathematics Bulletin
\yr 2020
\vol 75
\issue 2
\pages 72--77
\crossref{https://doi.org/10.3103/S0027132220020047}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000555972000004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85088942534}
Linking options:
  • https://www.mathnet.ru/eng/vmumm4312
  • https://www.mathnet.ru/eng/vmumm/y2020/i2/p22
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:159
    Full-text PDF :33
    References:30
    First page:14
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024