Hacker News new | past | comments | ask | show | jobs | submit login

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.




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: