4 ms·
Why, adding an accumulator, can't the "output" be the number of steps before reaching 1?
by natmaka 5y ago
Why, adding an accumulator, can't the "output" be the number of steps before reaching 1?
- romwell 5y agoYes, it can be, lack of imagination on my part. As others pointed out, though, if it always gets stuck in a 4-2-1 loop, that would mean that every "program" terminates, which would imply that the language isn't Turing-complete.