News for hackers. Stuff that matters.

A comment on Cities: Skylines Is Turing Complete. Parent comment

Re:Cities: Skylines Is Turing Complete by ethbro on Monday July 15, 2019 @08:46PM (#20446611)
Is there a postulate between a toolset's ability to reduce entropy and Turing completeness?

I feel like most of the "X is Turing complete" posts are essentially saying "X can decrease entropy to an arbitrary fidelity" (while also having some simulation rules that run over the altered system).

[ Parent | on HN ]
Re:Cities: Skylines Is Turing Complete by TheSpiceIsLife on Monday July 15, 2019 @09:34PM (#20446817)
If there isn't there should be.

Adam's Postulate: any sufficiently complex system can probably be coaxed in to reducing entropy in such a way that a set of simulation rules can act as an abstraction layer to form programmable systems.

[ Parent | on HN ]