RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Computer Research and Modeling:
Year:
Volume:
Issue:
Page:
Find






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


Computer Research and Modeling, 2019, Volume 11, Issue 1, Pages 9–57 (Mi crm695)  

MATHEMATICAL MODELING AND NUMERICAL SIMULATION

Cellular automata review based on modern domestic publications

I. V. Matyushkina, M. A. Zapletinab

a National Research University of Electronic Technology MIET, 1 Shokin Square, Zelenograd, Moscow, Russia, 124498
b Institute for Design Problems in Microelectronics of Russian Academy of Sciences, 3 Sovetskaya st., Zelenograd, Moscow, Russia, 124365

Abstract: The paper contains the analysis of the domestic publications issued in 2013–2017 years and devoted to cellular automata. The most of them concern on mathematical modeling. Scientometric schedules for 1990–2017 years have proved relevance of subject. The review allows to allocate the main personalities and the scientific directions/schools in modern Russian science, to reveal their originality or secondness in comparison with world science. Due to the authors choice of national publications basis instead of world, the paper claims the completeness and the fact is that about 200 items from the checked 526 references have an importance for science.
In the Annex to the review provides preliminary information about CA — the Game of Life, a theorem about gardens of Eden, elementary CAs (together with the diagram of de Brujin), block Margolus's CAs, alternating CAs. Attention is paid to three important for modeling semantic traditions of von Neumann, Zuse and Zetlin, as well as to the relationship with the concepts of neural networks and Petri nets. It is allocated conditional 10 works, which should be familiar to any specialist in CA. Some important works of the 1990s and later are listed in the Introduction.
Then the crowd of publications is divided into categories: the modification of the CA and other network models (29 %), Mathematical properties of the CA and the connection with mathematics (5 %), Hardware implementation (3 %), Software implementation (5 %), Data Processing, recognition and Cryptography (8 %), Mechanics, physics and chemistry (20 %), Biology, ecology and medicine (15 %), Economics, urban studies and sociology (15 %). In parentheses the share of subjects in the array are indicated. There is an increase in publications on CA in the humanitarian sphere, as well as the emergence of hybrid approaches, leading away from the classic CA definition.

Keywords: cellular automata, scientometrics, parallel computing, distributed systems, mathematical modeling.

Funding Agency Grant Number
Russian Foundation for Basic Research 17-07-00570
The work was supported by Russian Foundation for Basic Research: the grant No. 17-07-00570.


DOI: https://doi.org/10.20537/2076-7633-2019-11-1-9-57

Full text: PDF file (744 kB)
Full text: http://crm.ics.org.ru/.../2764
References: PDF file   HTML file

UDC: 004.272
Received: 04.05.2018
Revised: 10.01.2019
Accepted:11.01.2019

Citation: I. V. Matyushkin, M. A. Zapletina, “Cellular automata review based on modern domestic publications”, Computer Research and Modeling, 11:1 (2019), 9–57

Citation in format AMSBIB
\Bibitem{MatZap19}
\by I.~V.~Matyushkin, M.~A.~Zapletina
\paper Cellular automata review based on modern domestic publications
\jour Computer Research and Modeling
\yr 2019
\vol 11
\issue 1
\pages 9--57
\mathnet{http://mi.mathnet.ru/crm695}
\crossref{https://doi.org/10.20537/2076-7633-2019-11-1-9-57}


Linking options:
  • http://mi.mathnet.ru/eng/crm695
  • http://mi.mathnet.ru/eng/crm/v11/i1/p9

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Computer Research and Modeling
    Number of views:
    This page:110
    Full text:91
    References:21

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020