Изменения

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

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

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

Навигация