My girlfriend's into crocheting. One day I went with her to the craft store and she got a few pattern books. I looked through a bunch of them and my first thought was 'oh, shit, they're all a bunch of computer programs'. I'd never really thought too much into it before, but my girlfriend explained how the patterns work to me and they're basically lines of code. There's even rudimentary loops and if statements.

Now I'm wondering if anyone's ever looked into making a Turing complete 'knitting instruction set' or ever looked into whether knitting was in fact Turing complete and if not, how to make it so. Would make for an interesting master's thesis or something. I'd read that paper.