News for hackers. Stuff that matters.
Re:Cities: Skylines Is Turing Complete by espressomachiat on Tuesday July 16, 2019 @08:37AM (#20449442)
What does turing complete mean?
Re:Cities: Skylines Is Turing Complete by dhagz on Tuesday July 16, 2019 @09:06AM (#20449623)
In the most basic sense, you can make a computer with it.
Re:Cities: Skylines Is Turing Complete by bspammer on Tuesday July 16, 2019 @09:20AM (#20449734)
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.