ПОИСК Статьи Рисунки Таблицы Случайность и вероятностные правила из "Машины клеточных автоматов" Правила, описанные в предыдущих главах, являются детерминистскими, т. е. новое состояние клетки однозначно определяется текущим состоянием ее соседей отправляясь от тех же начальных условий, неизбежно получаем ту же эволюцию. [c.70] В случае вероятностного правила одна и та же текущая ситуация может привести к нескольким различным результатам с заданной вероятностью каждого из них. Скажем, мы просматриваем определенный вариант таблицы с целью определить новое состояние клетки и вместо одного значения мы находим два, а и Ь, и сообщение Чтобы сделать окончательный выбор, киньте монету . Если монета настоящая, то с вероятностью одна вторая будет выбрано значение а. Монета, у которой одна сторона тяжелее другой, даст иную вероятность и, следовательно, другое правило вращением ручки управления источника случайности, если бы она была, из одной и той же справочной таблицы можно было бы получить все множество вероятностных правил, покрывающих непрерывный диапазон, ограниченный двумя детерминированными элементами всегда а и всегда Ь . [c.70] Вероятностные правила полезны для многих задач моделирования. [c.70] В САМ каждый элемент справочной таблицы содержит единственное и точно определенное значение. Тем не менее можно легко синтезировать недетерминированные исходы. Например, можно связать один из входов таблицы (см. гл. 7) со случайной двоичной переменной для заданного присвоения значений всем другим входам, выходное значение будет поступать от того или иного из двух разных элементов таблицы в зависимости от текущего значения случайной переменной. Таким образом, справочная таблица будет возвращать вероятностные результаты с распределением вероятности, непосредственно связанным с распределением случайной переменной. [c.70] Этот подход можно обобщить. Мы будем использовать термин шумящий сосед для некоторой величины, которая может играть роль случайной переменной в определении правила. Шумящие соседи могут быть заданы внешними аппаратными средствами или же сгенерированы внутри сам с помощью разнообразных методов. [c.70] Вернуться к основной статье