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

You can get Turing completeness in a one-dimensional cellular automaton: https://en.wikipedia.org/wiki/Rule_110



Consider applying for YC's W25 batch! Applications are open till Nov 12.

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

Search: