> I shudder at the thought of a Turning Machine running on it

A mechanical bf interpreter in Opus Magnum[1]. Self modifying code hell appears to result in a much more compact machine... at the cost of sanity.

[1] https://www.youtube.com/watch?v=Ll0qHlx_qLg

(baba is you is an amazingly elegant game)