RUS  ENG
Полная версия
ЖУРНАЛЫ // Компьютерные исследования и моделирование // Архив

Компьютерные исследования и моделирование, 2019, том 11, выпуск 1, страницы 9–57 (Mi crm695)

Эта публикация цитируется в 10 статьях

МАТЕМАТИЧЕСКИЕ ОСНОВЫ И ЧИСЛЕННЫЕ МЕТОДЫ МОДЕЛИРОВАНИЯ

Обзор по тематике клеточных автоматов на базе современных отечественных публикаций

И. В. Матюшкин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



© МИАН, 2024