News for hackers. Stuff that matters.
Re:SSL: Stupid Stack Language by alpaca128 on Saturday March 13, 2021 @01:02PM (#26448451)
But wouldn't that require additional instructions to exchange values between the two stacks? Otherwise you'd basically just run two independent programs at the same time. In theory you could just replace a single letter's functionality with "push first element to other stack". v and w are redundant, for example.
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.