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