Tự động hóa tế bào — Sự trỗi dậy dựa trên lưới từ các quy tắc cục bộ

Tự động hóa tế bào (CA) là một mô hình mô phỏng tính toán dựa trên lưới, lần đầu tiên được chuẩn hóa bởi John von Neumann và Stanislaw Ulam vào những năm 1940–1950 và được chú ý rộng rãi bởi Trò chơi Cuộc sống của John Conway (1970) và sự phân loại có hệ thống của Stephen Wolfram (2002), trong đó một mạng lưới các tế bào — mỗi tế bào giữ một trạng thái rời rạc hữu hạn — tiến hóa theo các bước thời gian rời rạc theo các quy tắc tương tác lân cận cục bộ, gây ra các mẫu hình toàn cầu phức tạp xuất hiện từ các đặc tả cục bộ đơn giản.