7 ms·
You might be a little pessimistic about needing 3 operators. Turing's original machines have only decision making and substitution. With that you can emulate a
by drpixie 3y ago
You might be a little pessimistic about needing 3 operators.
Turing's original machines have only decision making and substitution. With that you can emulate anything you want, and go on to higher levels and more and more complexity.
Apparently even Conway's Game of Life is Turing complete ... it's horribly obtuse but can be used to build something, which is used to build something, and so on, until eventually you have an automata that could compute anything computable (though rather slowly!)
- garganzol 3y agoI'm neither pessimistic nor optimistic. The formal criteria of Turing completeness are dictated by the math. If a system can implement those or equivalent ops in a disguised form - then it is Turing complete.