Cyclers
Description
Cyclers are machines that eventually repeat the same configuration. A configuration is a 3-tuple consisting of:
- Memory tape content
- Tape’s head position
- Machine state
Examples
#279,081; #4,231,819; #279,081
Decider
Cyclers
Description
Cyclers are machines that eventually repeat the same configuration. A configuration is a 3-tuple consisting of:
Examples
#279,081; #4,231,819; #279,081
Decider