सेल्यूलर ऑटोमेटा — स्थानीय नियमों से ग्रिड-आधारित उद्भव

सेल्यूलर ऑटोमेटा (CA) एक ग्रिड-आधारित कम्प्यूटेशनल सिमुलेशन मॉडल है, जिसे पहली बार 1940-1950 के दशक में जॉन फॉन न्यूमैन और स्टैनिस्लॉ उलम द्वारा औपचारिक रूप दिया गया था और जॉन कॉनवे के गेम ऑफ लाइफ (1970) और स्टीफन वोल्फ्राम के व्यवस्थित वर्गीकरण (2002) द्वारा व्यापक ध्यान में लाया गया था, जिसमें कोशिकाओं का एक जाली — प्रत्येक एक परिमित असतत स्थिति धारण करता है — स्थानीय पड़ोस की अंतःक्रिया नियमों के अनुसार असतत समय चरणों में विकसित होता है, जिससे सरल स्थानीय विशिष्टताओं से जटिल वैश्विक पैटर्न उभरते हैं।