Celulární automaty — Mřížková emergence z lokálních pravidel

Celulární automaty (CA) jsou mřížkový výpočetní simulační model, poprvé formalizovaný Johnem von Neumannem a Stanislawem Ulamem ve 40. až 50. letech 20. století a široce zpopularizovaný hrou Život Johna Conwaye (1970) a systematickou klasifikací Stephena Wolframa (2002). V tomto modelu se mřížka buněk — z nichž každá má konečný diskrétní stav — vyvíjí v diskrétních časových krocích podle pravidel interakce s lokálním sousedstvím, což způsobuje, že se z jednoduchých lokálních specifikací vynořují komplexní globální vzorce.