progr. |
cellular automata (= КА) математическая модель или устройство, реализующее однородную сетку работающих параллельно клеток, каждая из которых связана с соседними определёнными правилами взаимодействия cellular rules). Каждая клетка может находиться в одном из нескольких заданных дискретных состояний, зависящих от состояния некоторых или всех) её соседей. КА могут быть одномерными, двумерными плоскими) и многомерными. Все изменения состояний клеток КА происходят синхронно одновременно) в дискретные моменты времени после вычисления нового состояния каждой клетки. КА бывают однородными uniform CA), если одни и те же правила действуют для всех клеток, и неоднородными non-uniform CA) в противном случае CNN ). Понятие "клеточный автомат" ввёл Джон фон Нейман John von Neumann). Он назвал так сеть однородных ячеек, рассматривая математическую модель системы, моделирующей самовоспроизводящийся организм, и показав, что это в принципе возможно ssn) |