From Esolang
Jump to navigation Jump to search

Might this be TC even with limited memory?

It crosses my mind that even with a limited grid, it isn't obvious that this isn't Turing-complete. You have multiple minions, each of which has their own stack, so that gives you the two stacks you need for Turing-completeness. It might be a little tricky to communicate between them, but it seems possible (they'll each have to leave information in memory for the other to pick up). --ais523 14:11, 19 June 2021 (UTC)