Computer Research and Modeling
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
DOI: https://doi.org/10.20537/2076-7633-2019-11-1-9-57
(Mi crm695)
 

This article is cited in 10 scientific papers (total in 10 papers)

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
References:
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.
Received: 04.05.2018
Revised: 10.01.2019
Accepted: 11.01.2019
Document Type: Article
UDC: 004.272
Language: Russian
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:
  • https://www.mathnet.ru/eng/crm695
  • https://www.mathnet.ru/eng/crm/v11/i1/p9
  • This publication is cited in the following 10 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Computer Research and Modeling
    Statistics & downloads:
    Abstract page:459
    Full-text PDF :516
    References:53
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024