While searching for some information about
Duff’s device, I ran aground on The Apocrypha, a collection of interesting code including Duff’s device and emulating a Turing machine with vi. Nifty!