Automata Seluler — Kemunculan Berbasis Kisi dari Aturan Lokal

Automata seluler (CA) adalah model simulasi komputasi berbasis kisi, pertama kali diformalkan oleh John von Neumann dan Stanislaw Ulam pada tahun 1940-an–1950-an dan diperkenalkan secara luas oleh Game of Life karya John Conway (1970) dan klasifikasi sistematis karya Stephen Wolfram (2002), di mana sebuah kisi sel — masing-masing memegang keadaan diskrit terbatas — berkembang dalam langkah waktu diskrit sesuai dengan aturan interaksi lingkungan lokal, menyebabkan pola global yang kompleks muncul dari spesifikasi lokal yang sederhana.