Computing with number of stack items
-
04-11-2019 - |
Question
For stack-oriented programming language, how many top-most items of the stack are needed to be accessible in order to be Turing complete?
Is it enough to be able to access just the top-most item? Two items? Three? Any item?
In the case of Forth, is it necessary to have rot
, pick
, roll
? Why does rot
operates with exactly top three items?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange