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
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.
cellular automata, scientometrics, parallel computing, distributed systems, mathematical modeling.
PDF file (744 kB)
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
\by I.~V.~Matyushkin, M.~A.~Zapletina
\paper Cellular automata review based on modern domestic publications
\jour Computer Research and Modeling
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|