Re:SSL: Stupid Stack Language
by lifthrasiir on Saturday March 13, 2021 @03:14PM
(#26449590)
You can put only ones and zeros to two stacks and branch against one stack to manipulate another stack. This is enough for simulating a two-symbol tape and thus any TM operating on that tape.
[ Parent
| on HN ]
There are no comments on this comment yet.