Мобильный автомат - Mobile automaton
Мобильный автомат (множественное число: мобильные автоматы ) - это класс автоматов, подобных клеточным автоматам, но у которых есть одна «активная» ячейка вместо параллельного обновления всех ячеек. В мобильном автомате правила эволюции применяются только к активной ячейке, а также определяют, как активная ячейка перемещается от одного поколения к другому. Все неактивные ячейки остаются неизменными от поколения к поколению. Таким образом, мобильные автоматы можно рассматривать как гибрид элементарных клеточных автоматов и машин Тьюринга .
Ссылки
| P ≟ NP | Эта статья по теоретической информатике незавершена . Вы можете помочь Википедии, расширив ее . |