Аннотация:
В обзоре обсуждаются проблемы организации вычислений с помощью клеточных автоматов. Показывается, что общность парадигмы коннекционизма позволяет переносить ряд методов, применимых для нейронных сетей, в предметное поле клеточных автоматов. Специальные вопросы вычислимости рассмотрены на примерах задачи классификации плотности, проблем залпового огня и выбора королевы роя, а также алгоритмов сортировки и алгоритма параллельного умножения Атрубина.