3 ms·
Either an infinite for/while and if or unbounded recursion are necessary but you don't need both for Turing completeness. [1]: https://en.wikipedia.org/wiki/Tu
by svieira 2y ago
Either an infinite for/while and if or unbounded recursion are necessary but you don't need both for Turing completeness.
[1]: https://en.wikipedia.org/wiki/Turing_completeness#Examples https://en.wikipedia.org/wiki/Turing_completeness#Examples
- andoando 2y agoMy understanding is theyre two sides of the same coin. Any loop can be written recurisvely or iteratively. And a loop is really just a move to the same instruction, or equivalently a replication of the same instruction.