เซลลูลาร์ออโตมาตา — การเกิดจากกฎท้องถิ่นบนกริด

เซลลูลาร์ออโตมาตา (CA) เป็นแบบจำลองการจำลองด้วยคอมพิวเตอร์บนกริด ซึ่งถูกกำหนดรูปแบบขึ้นครั้งแรกโดย John von Neumann และ Stanislaw Ulam ในช่วงทศวรรษ 1940–1950 และได้รับความสนใจอย่างกว้างขวางจาก Game of Life ของ John Conway (1970) และการจำแนกประเภทอย่างเป็นระบบของ Stephen Wolfram (2002) โดยที่โครงข่ายของเซลล์ — ซึ่งแต่ละเซลล์มีสถานะไม่ต่อเนื่องแบบจำกัด — จะวิวัฒนาการไปตามช่วงเวลาที่ไม่ต่อเนื่องตามกฎการปฏิสัมพันธ์ของเพื่อนบ้านท้องถิ่น ทำให้เกิดรูปแบบทั่วโลกที่ซับซ้อนจากการระบุคุณสมบัติเฉพาะของท้องถิ่นที่เรียบง่าย