Prírodou inšpirované algoritmy

Arbibov Celulárny Automat

Arbibov CA

Arbibov CA pracuje s enormne vysokým počtom stavov - 2279 a s neumannovským okolím (Arbib, 1966) . Pre každú zo štyroch susedných buniek existujú vstupný a výstupný dátový kanál a tiež špeciálna prípojka. Naviac má 22 registrov pre vnútorný program a po jednom registri pre každú prípojku. Stavy registrov a dáta výstupných kanálov v ďalšej generácii sa vypočítajú na základe pôvodných obsahov registrov a dát zo vstupných kanálov. Naviac dochádza v niektorých situáciách k pohybu skupiny buniek, zviazaných spomínanými prípojkami. Inštrukčný kód obsahuje 7 inštrukcií.