Another idea: Implement one-dimensional cellular automata in Excel. There are fairly simple Turing-complete ones.
Will probably do. I thought of Minesweeper first, but Turing machines don't seem to be that hard anyway.
Minesweeper is in NP, only.
You're right, my bad.
Can you email me about this? Address in profile.
Oh, sure, I'll probably even start a blog out of this :P
Watch out, you're blowing your cover as lazy :)
Well this is just too interesting, and I should stop putting off this blog thing.
So? What have you learned?
It is possible, not specially hard, I implemented a Turing machine and a one-dimensional cellular automaton. You can program just about anything in a spreadsheet. I will later study the inner properties of the spreadsheet as a data structure and a programming paradigm.
Edit: Spreadsheets have no state. This is hard. If only I could delay evaluation :P