Hücresel otomat

Hücresel otomat, hesaplanabilir teori, matematik ve teorik biyolojide ayrık model çalışmalarıdır. Sınırlı durum sayısının her birinde, olağan hücrelerin ızgarasından ibarettir. Boyutların herhangi ölçülebilir sayısında ızgara olabilir. Zaman hem ayrıksı hem de zamanda t − 1 (onun komşusu denir) hücrenin sınırlı sayıda durumunun işlevi olan t zamanda bir hücrenin durumudur. Bu mahalleler belirlenmiş hücreler içi göreli hücrelerin bir ayrımıdır ve değişmezler (gerçi hücrenin kendisi kandi mahallesinde olabilir, bu bir komşu üzerinde düşünülmemiştir). Bu mahallede değerlere dayanarak, her hücre güncelleme için benzer kurallara sahiptir. Her zaman kuralı bütün ızgara yaratırmış bir yeni nesle tatbik olmuştur.