Mobilní automat - Mobile automaton
 | tento článek poskytuje nedostatečný kontext pro ty, kteří danému tématu nejsou obeznámeni. (Říjen 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Mobilní automat (množný: mobilní automaty) je třída automatů podobná mobilní automaty ale které mají jedinou „aktivní“ buňku namísto paralelní aktualizace všech buněk. V mobilním automatu platí pravidla evoluce pouze pro aktivní buňku a také určují, jak se aktivní buňka pohybuje z jedné generace na druhou. Všechny buňky, které nejsou aktivní, zůstávají z jedné generace na druhou stejné. Mobilní automaty lze proto považovat za hybrid mezi elementárními celulárními automaty a Turingovy stroje.
Reference
| P ≟ NP | Tento teoretická informatika –Vztahující se článek je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |