Мой ответ по поводу клеточных автоматов: "чтобы не ушло в песок"

[mns2012]

Один читатель задал мне вопрос: не является ли теория и практика клеточных автоматов неким концептуальным доказательством биологической эволюции и её возможностей?Я постарался на этот вопрос дать развёрнутый ответ, подытоживающий то, что я сам раскопал за те годы, что я интересуюсь данной темой. Помещаю его здесь, как говорила покойная учительница

Comments

[evgeniirudnyi]

Я бы сказал, что в нормальных клеточных автоматах нет функции цели. Функция цели появляется, когда добавляют генетические алгоритмы, но то, что получается по сути дела не является клеточным автоматом в исходном значении слова.

[mns2012]

Да, конечно. Но есть правила перехода между состояниями. Целевая функция присутствует в большинстве алгоритмов поиска в явном виде.

[evgeniirudnyi]

Обычно правила перехода между состояниями не связаны с целью.

[mns2012]

Да, я нечетко написал. Я имел в виду поисковые алгоритмы, когда говорил о функции цели. Подправил. Всё равно кмк неявно цель присутствует в правилах.

Есть ли какие-нибудь корреляции между типом устойчивых конфигураций и множеством наборов правил? Напр., такие-то ведут к появлению глайдеров.