Hücresel Otomatlar (Ca)

Hücresel otomat (CA), komşu hücrelerin durumuna ve simülasyona bağlı belirli kurallara göre adım adım "gelişen" bir dizi (genellikle iki boyutlu) hücreden oluşan uzamsal olarak dağıtılmış bir süreç modeli. KAA'lar çeşitli gerçek dünya süreçlerini simüle etmek için kullanılabilir. 1940'larda Amerikalı matematikçiler John von Neumann ve Stanislaw Ulam tarafından Los Alamos Ulusal Laboratuvarı'nda icat edilmiştir. Görünüşte basit olsalar da, bazı CA'lar evrensel bilgisayarlardır; yani bilgisayar özellikli her türlü hesaplamayı yapabilirler. En iyi bilinen hücresel otomat olan John Conway'in "Yaşam Oyunu" (1970), yaşam, ölüm ve nüfus dinamikleri süreçlerini simüle etmektedir.