Основные свойства классической модели клеточных автоматов

Отметим основные свойства классической модели клеточных автоматов.

Локальность правил. На новое состояние клетки могут влиять только элементы её окрестности и, возможно, она сама.

Однородность системы. Ни одна область решётки не может быть отличена от другой по каким-либо особенностям ландшафта, правил и т.п. Однако на практике решётка оказывается конечным множеством клеток (ведь не возможно выделить неограниченный объём данных). В результате могут иметь место краевые эффекты, клетки стоящие на границе решётки будут отличны от остальных по числу соседей. Во избежание этого можно ввести краевые условия, завернуть решётку в тор или, например, лист Мёбиуса.

Множество возможных состояний клетки - конечно. Это условие необходимо, чтобы для получения нового состояния клетки требовалось конечное число операций.

Значения во всех клетках меняются единовременно, в конце итерации, а не по мере вычисления. В противном случае порядок перебора клеток решётки, при совершении итерации, существенно влиял бы на результат. Необходимо отметить, что на практике, при решении определённых задач, возникает потребность в том, чтобы отказаться от последних трёх свойств. Поэтому выше было оговорено, что это - свойства "классических" клеточных автоматов.

сеть клеточный автомат мониторинг

Прочитайте еще и эти статьи:

Проектирование шумомера
Шумом называются беспорядочные колебания различной физической природы, отличающиеся сложностью временных и спектральных характеристик. Шум - один из факторов физического загрязнения окружающей среды. В зависимости от источника его подразделяют н ...

Создание низкоразмерной среды в арсениде галлия для устройств микро- и наноэлектроники
В настоящее время основным материалом функциональной электроники является ареснид галлия, как самый универсальный по своим электрофизическим свойствам из всех полупроводниковых материалов типа. Физико-химические свойства пористых полупро ...