6 ms·
I think this has some meaning for the abundance of life in the multiverse. If most human-created systems of sufficient complexity turn out to accidentally suppo
by whatshisface 7y ago
I think this has some meaning for the abundance of life in the multiverse. If most human-created systems of sufficient complexity turn out to accidentally support computation, then maybe most laws of physics support computation.
Hey, it's not better or worse than any other way to guess.
- colordrops 7y agoWell, this game is really just a layer built on top of Turing complete software so is it really all that surprising that the game itself is Turing complete? I wouldn't be surprised if most complex simulation games are Turing complete.
- munk-a 7y agoI wouldn't say it'd be unsurprising to build a turing complete game - building a game (or like, any software) is an exercise in reducing the functionality of a computer, if a machine can originally do X things then your program can do Y things where Y ⊆ X - I think that programs maintaining turing completeness sort of need to go out of their way to be so feature full. 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.
- colordrops 7y agoYes, 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
- unkulunkulu 7y agoIf you take bugs and security issues into account then almost any layer built on top of Turing complete software is Turing complete
- TheSpiceIsLife 7y agoTo generalise: Perhaps most sufficiently complex domains are sufficient to build complexity-compounding realms.
- ethbro 7y agoIs 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).
- TheSpiceIsLife 7y agoIf 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.
- Swizec 7y ago> then maybe most laws of physics support computation Well since we know the laws of physics can be used to implement a Turing machine, we therefore know the laws of physics support computation. If I remember my college computability course correctly, any system that can be used to implement a Turing machine is itself Turing complete. Even if by no other means than to implement a Turing machine. Besides you really don't need much: Branching, jumps, and a way to read/write. Voila, turing complete. Infinite memory is helpful, but we consider computers Turing complete despite not having infinite memory. If you take infinite memory as a hard requirement then the entire universe together is not Turing complete. But that isn't useful so we often waive that part.
- waynecochran 7y agoTuring complete is not really a big deal. Two counter machines, two stack machines, and other really simple machines are Turing complete.
- bordercases 7y ago> Hey, it's not better or worse than any other way to guess. Saying this is a kind of relativism that closes you off to receiving criticism for this view. Here is some disagreement from the philosopher of information Luciano Floridi, "Against Digital Ontology": http://philsci-archive.pitt.edu/4076/1/ado.pdf http://philsci-archive.pitt.edu/4076/1/ado.pdf and its sister paper "A Defence of Informational Structural Realism": http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.135.5500 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.135... You might to be tempted to ignore this paper for being too technical, but it would be technical only because these are real issues that become difficult when put under serious reflection. If you can stomach it you will be rewarded with deeper understanding.
- whatshisface 7y agoThat's a paper about ontology, I'm talking about the actual physical reality of "the multiverse," you know, the one with the meta-landscape of all possible string theories, and all the different spidermans.
- bordercases 7y agoIn what way can statements about a multiverse not be ontological? Are you committing to modal realism, Platonic realism, or are you just pulling my leg? If you commit to the multiverse being physical, by extension you're making claims about ontological concerns, since all physical claims require there to be a notion of something existing, even if you're wanting to claim that something counterfactually exists. Then that gets into modal realism etc etc. Likewise you can't be fully confident in multiversal theories since no physicist endorses a multiversal theory without also accepting it as interpretative, as no experiment has been performed to anoint multiversal theories as being correct. So you're still postulating something worthy of criticism even if there was nothing ontological involved.
- whatshisface 7y agoEach universe gets its own version of Spiderman, and we live in the universe with the fictional Spiderman. That's one theory that matches our observations. Since basically every theory matches our observations, including the theory that there isn't a physical multiverse, every argument is equally specious and aesthetic.
- mikorym 7y agoDid you know that recently it was shown (on HN I think) that Magic: The Gathering can simulate a Turing machine as well (but the cards you need make it difficult to pop up in a match).
- slowmovintarget 7y agoWe don't live in a computational universe. https://cosmosmagazine.com/physics/physicists-find-we-re-not-living-in-a-computer-simulation https://cosmosmagazine.com/physics/physicists-find-we-re-not...
- codesushi42 7y ago> There is a caveat to this conclusion: if our universe is a simulation, there is no reason that the laws of physics should apply outside it. In the words of Zohar Ringel, the lead author of the paper, “Who knows what are the computing capabilities of whatever simulates us?”
- BluffFace 7y agoIf simulation of an entire universe is possible, there are likely many more simulated universes than there are real ones. You could say the probability of our universe being a sim is much higher than otherwise.