Edit: here's a previous discussion about a Turing Machine in excel - https://news.ycombinator.com/item?id=6416631