Основные разделы


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

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

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

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

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

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

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

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

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

Широкополосный усилитель
Современная электроника предъявляет высокие требования к качественным показателям усилительных устройств. Несмотря на существующее многообразие типов ИМС, рассматриваемых как активные усилительные элементы, использование транзисторов во многих ...

© Copyright 2019 | www.techattribute.ru