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

What does turing complete mean?



In the most basic sense, you can make a computer with it.


Essentially it means that City Skylines could compute anything that it is possible to compute, given enough time. Therefore it is functionally equivalent to the computer you're typing on. In reality, like all computers, it has memory constraints which limit what it can do. A true Turing machine needs infinite memory, which is impossible.




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

Search: