The following pages link to Four states are enough! (Q616491):
Displayed 4 items.
- Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata (Q549699) (← links)
- The Complexity of Small Universal Turing Machines: A Survey (Q2891384) (← links)
- Non-isometric Contextual Array Grammars with Regular Control and Local Selectors (Q2945879) (← links)
- The Simulation Powers and Limitations of Hierarchical Self-Assembly Systems (Q2945884) (← links)