Эта публикация цитируется в
11 статьях
МАТЕМАТИЧЕСКИЕ ОСНОВЫ И ЧИСЛЕННЫЕ МЕТОДЫ МОДЕЛИРОВАНИЯ
Обзор по тематике клеточных автоматов на базе современных отечественных публикаций
И. В. Матюшкинa,
М. А. Заплетинаb a Национальный исследовательский университет «МИЭТ»,
Россия, 124498, г. Москва, г. Зеленоград, площадь Шокина, д. 1
b Институт проблем проектирования в микроэлектронике,
Россия, 124681, г. Москва, г. Зеленоград, ул. Советская, д. 3
Аннотация:
Проведен анализ отечественных публикаций за 2013–2017 гг. включительно, посвященных клеточным автоматам (КА). Большая их часть связана с математическим моделированием. Наукометрическими графиками за 1990–2017 гг. доказана актуальность тематики. Обзор позволяет выделить персоналии и научные направления/школы в современной российской науке, выявить их оригинальность или вторичность по сравнению с мировым уровнем. За счет выбора национальной, а не мировой, базы публикаций обзор претендует на полноту (из 526 просмотренных ссылок научным значением обладают около 200).
В приложении к обзору даются первичные сведения о КА — игра «Жизнь», теорема о садах Эдема, элементарные КА (вместе с диаграммой де Брюина), блочные КА Марголуса, КА с альтернацией. Причем акцентируется внимание на трех важных для моделирования семантиках КА — традициях фон Неймана, Цузе и Цетлина, а также показывается родство с концепциями нейронных сетей и сетей Петри. Выделены условные 10 работ по КА, с которыми должен быть знаком любой специалист по КА. Некоторые важные работы 1990-х гг. и более поздние перечислены во введении.
Затем весь массив публикаций разбит на рубрики: «Модификации КА и другие сетевые модели» (29 %), «Математические свойства КА и связь с математикой»(5 %), «Аппаратные реализации» (3 %), «Программные реализации» (5 %), «Обработка данных, распознавание и криптография» (8 %), «Механика, физика и химия»(20 %), «Биология, экология и медицина»(15 %), «Экономика, урбанистика и социология»(15 %). В скобках указана доля тематики в массиве. Отмечается рост публикаций по КА в гуманитарной сфере, а также появление гибридных подходов, уводящих в сторону от классических КА.
Ключевые слова:
клеточные автоматы, наукометрия, параллельные вычисления, распределенные системы, математическое моделирование.
УДК:
004.272
Поступила в редакцию: 04.05.2018
Исправленный вариант: 10.01.2019
Принята в печать: 11.01.2019
DOI:
10.20537/2076-7633-2019-11-1-9-57