Автор работы: Пользователь скрыл имя, 18 Мая 2012 в 11:29, научная работа
Клеточные автоматы фактически являются синтетическими мирами, поведение которых определяется простыми локально действующими правилами. В этих мирах пространство представляет собой равномерную сетку, каждая ячейка которой (клетка) содержит информацию о своем состоянии. Изменение времени происходит дискретно, а законы такого мира представляют собой небольшое количество правил, основные из которых описываются таблицей переходов, по которой клетка вычисляет свое новое состояние на каждом шаге (минимальный отрезок времени) на основе своего состояния и состояний ее соседей.