клеточный автомат

Ответ от Ѐегина[гуру]
ссылка
Клеточные автоматы ввел в конце сороковых годов Джон фон Нейман, следуя идее Станислава Улама, для того чтобы обеспечить более реалистические модели поведения сложных, пространственно протяженных систем; в клеточном автомате и объекты, которые могут быть интерпретированы как пассивные данные, и объекты, которые могут быть интерпретированы как вычислительные устройства, собираются на одного типа структурных элементов и подчиняются одним и тем же «мелкозернистым» законам; вычисление и конструирование являются просто двумя возможными типами активности.
С развитием наноэлектроники растет интерес к одному из наиболее перспективных направлений современной информатики – клеточным автоматам. Они различаются количеством состояний, размерностью сетки, правилами изменения состояний клеток.
Наибольшую известность получил клеточный автомат «Жизнь» , созданный Джоном Конвеем. Существуют также варианты трехмерных автоматов, например автомат А. Тернера. Многие закономерности, обнаруженные благодаря клеточным автоматам, имеют свои аналогии в биологии, социологии и др. Образ и принцип клеточного автомата находит свое выражение и в современном искусстве.
Инсталляция «Propagaciones» аргентинского автора Леандро Нунеза (Leandro Nu´n ~ ez) заняла третье место в конкурсе «Искусство и технологии» , организованном испанской телекоммуникационной компанией VIDA Telefo´nica (2007, Барселона) . Инсталляция функционирует по принципу автомата «Жизнь» Конвея. Она состоит из 50 маленьких роботов, закрепленных на шестах. Все роботы имеют равный диаметр и сделаны из одинаковых компонентов, но отличаются друг от друга. Их поведение (вращение, свечение) зависит как от того, что происходит с соседними роботами, так и от перемещения зрителей. Поэтому у зрителя возникает ощущение, что роботы взаимодействуют друг с другом в сложно организованном танце.
Существует много других типов клеточных автоматов: одномерные, двумерные и автоматы больших размерностей, детерминированные и стохастические, локальные и автоматы с глобальным параметром, статичные и подвижные и т. д.
ссылка
http: / / written . ru / articles / science/life / cell _ auto