436
правок
Изменения
м
Wolfram's codes_definition: cosmetic changes
{{Определение
|definition=
'''Код Вольфрама''' {{---}} система именования клеточных автоматов (как правило, [[Линейный клеточный автомат, эквивалентность МТ|ЛКА]]), предложенная С. Вольфрамом в 1983 году<ref>Wolfram, Stephen (July 1983). "Statistical Mechanics of Cellular Automata". Reviews of Modern Physics. 55: 601–644</ref>.<br> Код основан Данная система основана на наблюдении, что таблица, определяющая новое состояние каждой ячейки в автомате, как функция состояний в его окрестности, может интерпретироваться как число из <tex>k</tex>-цифр в <tex>S</tex>-арной позиционной системе счисления, где <tex>S</tex> {{---}} число состояний, которое может иметь каждая ячейка в автомате, <tex>k = S^{2n + 1}</tex> {{---}} число конфигураций окрестности, а <tex>n</tex> {{---}} радиус окрестности.
}}
В соответствии с определением, код может быть вычислен следующим образом:
| 0 || 0 || 0 || 1 || 1 || 1 || 1 || 0
|}
Так как <tex>11110_2 = 30_10{30}_{10}</tex>, данное правило называется Правилом 30.
=== Правило 90 ===
| 0 || 1|| 0|| 1||1|| 0|| 1|| 0
|}
Так как <tex>1011010_2 = {90}_{10}</tex>, данное правило называется Правилом 90.
=== Правило 110 ===
| 0 || 1|| 1|| 0||1|| 1|| 1|| 0
|}
Так как <tex>01101110 _2 1101110_2 = 110_10{110}_{10}</tex>, данное правило называется Правилом 110.
=== Правило 184 ===
| 1 || 0|| 1|| 1||1|| 0|| 0|| 0
|}
Так как <tex>110111000_2 = {184}_{10}</tex>, данное правило называется Правилом 184.
= Клеточные автоматы на двумерной решетке =
