436
правок
Изменения
Big refactoring
== Классификация Эпштейна ==
Классы, предложенные Д. Эпштейном<ref name="skakov" />:
# Все объекты расширяютсяАвтомат предусматривает расширение объектов поля: в наборе правил есть правило B1 (клетка переходит в состояние 1, если она имеет ровно клетке не "зарождается жизнь" при наличии одного "живого" соседа в состоянии 1);# Нет расширяющихся Автомат не предусматривает расширения объектовполя: в наборе правил нет правил B2 или B3 (клетка переходит в состояние 1, если она имеет ровно клетке не "зарождается жизнь" при наличии двух / трёх трех "живых" соседей в состоянии 1).;# Уменьшение невозможноАвтомат не предусматривает расширения уменьшения объектов поля: в наборе правил есть правила S01234 или B23/S0 (клетка сохраняет состояние 1, если у неё есть не "умирает" от нуля до четырех соседей в состоянии 1/клетка переходит в состояние 1 при наличии у неё ровно двух "перенаселения" или трёх соседей в состоянии 1 и сохраняет это состояние, если у неё нет соседей в состоянии 1)."одиночества";# Возможны и расширение и уменьшение объектов: все остальные Остальные случаи.
<br>
Однако, данная классификация так же не лишена недостатковимела серьезные проблемы, и, в частности конечном счете, не удовлетворяет поставленным перед ней же требованиям: целью данной классификации является выделение кандидатов в универсальные клеточные автоматы. Эпштейн утверждал, что универсальные клеточные автоматы могут принадлежать только к классу 4, однако, существует<ref name="skakov" /> универсальный клеточный автомат, относящийся к классу 3 по данной классификацииудовлетворяла своему назначению.
Более подробные описания данных классификаций, а также других наиболее распространенных, можно найти в работе П.С. Скакова<ref name="skakov" />. В ней, в том числе, были выделены основные достоинства и недостатки различных классификаций, и предложена новая, являющаяся уточнением и модификацией существующих и решающая многие их проблемы.
