3 ms·
What does turing complete mean?
by espressomachiat 7y ago
What does turing complete mean?
- dhagz 7y agoIn the most basic sense, you can make a computer with it.
- bspammer 7y agoEssentially 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.