3 ms·
Probably its a 3 symbol Turing machine (0, 1, blank). For each rule, there are 3 possible inputs (0, 1, blank), 3 possible outputs (0, 1, blank), 3 possible mo
by tzs 6y ago
Probably its a 3 symbol Turing machine (0, 1, blank).
For each rule, there are 3 possible inputs (0, 1, blank), 3 possible outputs (0, 1, blank), 3 possible movements (left, right, stay), and 3 possible next rules (rule 1, rule 2, halt). That gives 3^4 possible rules, or 3^4 3^4 = 3^8 = 6561 possible pairs of rules.
- lisper 6y agoNope, that's not it. See the sibling comment from xjparker.