Obsah:
Definice - Co znamená Cellular Automaton (CA)?
Buněčný automat (CA) je specificky tvarovaná skupina barevných buněk mřížky, o nichž je známo, že se vyvíjejí prostřednictvím několika a diskrétních časových kroků podle sady pravidel v závislosti na sousedních stavech buněk. Tyto kroky se opakují vícekrát iteračním způsobem.
Techopedia vysvětluje Cellular Automaton (CA)
Během čtyřicátých let 20. století byl koncept CA iniciován Johnem von Neumannem a Stanislawem Ulamem při práci v národní laboratoři Los Alamos v severním centrálním Novém Mexiku. Je to nejjednodušší model prostorově distribuovaných systémů. Známá CA je Hra života, kterou vynalezl v 60. letech matematik John Conway.
CA se skládá z pravidelné buněčné mřížky, každý v konečném počtu stavů, které jsou obecně zapnuté a vypnuté. Mřížka má libovolný počet rozměrů. Všechny sousední buňky jsou definovány vzhledem ke specifikované buňce a všechny buňky hledají sousední buňky. S touto informací každá buňka aplikuje jednoduchá pravidla pro určení, který stav musí být změněn.
Základní vlastnost CA je založena na mřížce, na které je vypočítána. Nejjednodušší mřížkou je jednorozměrná čára. Čtvercové, trojúhelníkové a hexagonální sítě jsou běžné ve dvou rozměrech, které jsou libovolně konstruovány v několika rozměrech prostřednictvím kartézské mřížky.
Základním typem CA je binární nejbližší soused, což je jednorozměrný automat známý jako elementární CA. Existuje 256 takových celulárních automatů, vše indexovaných jedinečným binárním číslem s desetinnou reprezentací známou jako pravidlo pro konkrétní automat. Těchto 256 CA je známo jako Wolframův kód.
Jiná forma CA je jednorozměrná a totalistická, přičemž evoluce je určena průměrem sousedních buněk. Nejjednodušší příklady obsahují barvy.
V oboustranném CA existuje pro každou aktuální konfiguraci CA přesně jeden pre-image. Nepřetržitý automat používá spojité funkce a jeho stavy jsou také spojité, kde stav umístění jsou konečná reálná čísla.
