If you want references/links, I covered a lot of the same material in my page on 'accidentally Turing-complete' stuff: https://www.gwern.net/Turing-complete htt

If you want references/links, I covered a lot of the same material in my page on 'accidentally Turing-complete' stuff: https://www.gwern.net/Turing-complete https://www.gwern.net/Turing-complete I wish OP had had more slides on "Is Unicode Turing-Complete?" which is a terrifying question to even ask. Don't leave us hanging! Is it?!