ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2002, ТОМ 8, ВЫПУСК 2, СТР. 621-626

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

А. В. Лебедев

Аннотация

Посмотреть как HTML    Посмотреть как рисунок    Посмотреть в формате LaTeX

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

Полнотекстовая версия статьи в формате PostScript (57 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k02/k022/k02216h.htm.
Изменения вносились 26 ноября 2002 г.