Изменения

Перейти к: навигация, поиск

Модели клеточных автоматов

81 байт добавлено, 12:44, 26 июня 2020
Wolfram's codes: small refactoring
}}
В соответствии с определением, код может быть вычислен следующим образом:
# '''Алгоритм вычисления кода Вольфрама:''' 1. Определить все возможные конфигурации окрестности данной ячейки;# 2. Интерпретируя каждую конфигурацию как число, как описано выше, отсортировать их по убыванию;# 3. Для каждой конфигурации определить состояние, которое будет иметь данная ячейка в соответствии с этим правилом на следующей итерации;# 4. Интерпретируя полученный список состояний как <tex>S</tex>-арное число, преобразовать это число в десятичное. Полученное десятичное число является кодом Вольфрама. 
Далее в статье будут приведены наиболее известные правила.<br>
Во всех случаях рассматриваются [[Линейный клеточный автомат, эквивалентность МТ|ЛКА]] с двумя возможными состояниями. Каждая клетка изменяет своё состояние в зависимости от состояния ее ближайших соседей и ее состояния на предыдущем шаге.
436
правок

Навигация