News for hackers. Stuff that matters.

A comment on Show HN: I'm 17 and wrote a guide on how to build your own programming language. Parent comment

Re:Show HN: I'm 17 and wrote a guide on how to build your ow... by svieira on Thursday May 16, 2024 @02:01PM (#40381311)
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

[ Parent | on HN ]
Re:Show HN: I'm 17 and wrote a guide on how to build your ow... by andoando on Thursday May 16, 2024 @06:36PM (#40384169)
My 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.

[ Parent | on HN ]