Re:Cities: Skylines Is Turing Complete
by colordrops on Monday July 15, 2019 @09:50PM
(#20446873)
Yes, it makes sense that the program can do a subset of what the computer is capable of.
Regarding HTML, I wouldn't say it's analogous to a simulation game. Maybe the map, but the running game is more like HTML + CSS + JS
For instance, HTML[1] is (IIRC) not turing complete, the computation power once you step into a layer of pure HTML prevents you from ever assembling a turing machine - no matter how many gigs of HTML you can pump out you'd never be able to produce a turing machine[2].
[1] Pure HTML, HTML + CSS apparently is turing complete.
[2] This disregards merely using HTML as a data definition format and using other logical components to enable the construction of a turing machine - a turing machine's tape is as simple as can be, so we don't really care about storage formats that can replicate the tape portion, we care about things that can replicate the full machine.