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

Фундамент. и прикл. матем., 2002, том 8, выпуск 2, страницы 621–626 (Mi fpm656)

Краткие сообщения

Вероятностные методы классификации клеточных автоматов

А. В. Лебедев

Московский государственный университет им. М. В. Ломоносова

Аннотация: Рассматривается один класс клеточных автоматов (игр) на бесконечной плоской решётке из квадратных клеток с двумя состояниями (0 и 1). При случайных начальных условиях (независимые состояния с заданным математическим ожиданием) вычисляются математические ожидания состояния произвольной клетки на первом шагу. На этой основе проводится классификация игр по их “благоприятности” для роста численности клеток в состоянии 1. Предлагается и исследуется как случайная величина на пространстве игр количественный показатель этой “благоприятности”. Рассматриваются также некоторые возможные обобщения.

Ключевые слова: клеточные автоматы, игра “Жизнь”, математическое ожидание.

УДК: 519.2+519.713

Поступила в редакцию: 01.09.1998



Реферативные базы данных:


© МИАН, 2024