3 ms·
I would state that as an iterative procedure can be recursive or not. There are no recursive processes executed by any extant silicon that aren't iteration with
by User23 3y ago
I would state that as an iterative procedure can be recursive or not. There are no recursive processes executed by any extant silicon that aren't iteration with a, potentially optional, stack.
And once you look at procedures that use two stacks, like this[1], then it becomes pretty apparent just how arbitrary the distinction is.
[1] https://www.cs.utexas.edu/~EWD/MCReps/MR35.PDF https://www.cs.utexas.edu/~EWD/MCReps/MR35.PDF
- betenoire 3y ago+1 This is why I initially asked, to me it is an implementation detail. I was never the best at theoretical computation, especially as it veered more toward math. Chriswarbo's comments helped me see the point of the blog post