Misplaced Pages

Mobile automaton

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

Mobile automaton (plural: mobile automata) within theoretical computer science, is a class of automata similar to cellular automata but which have a single "active" cell instead of updating all cells in parallel. In a mobile automaton, the evolution rules apply only to the active cell, and also specify how the active cell moves from one generation to the next. All cells that are not active remain the same from one generation to the next. Mobile automata can therefore be considered a hybrid between elementary cellular automata and Turing machines.

References


P โ‰Ÿ NP 

This theoretical computer scienceโ€“related article is a stub. You can help Misplaced Pages by expanding it.

Categories: