News for hackers. Stuff that matters.
Re:Cities: Skylines Is Turing Complete by whatshisface on Monday July 15, 2019 @07:35PM (#20446283)
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.

Re:Cities: Skylines Is Turing Complete by bordercases on Monday July 15, 2019 @08:35PM (#20446569)
> 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 and its sister paper "A Defence of Informational Structural Realism": 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.

Re:Cities: Skylines Is Turing Complete by whatshisface on Monday July 15, 2019 @08:52PM (#20446632)
That'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.
Re:Cities: Skylines Is Turing Complete by bordercases on Monday July 15, 2019 @09:16PM (#20446741)
In 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.

Re:Cities: Skylines Is Turing Complete by whatshisface on Monday July 15, 2019 @10:06PM (#20446942)
Each 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.
Re:Cities: Skylines Is Turing Complete by bordercases on Monday July 15, 2019 @10:59PM (#20447154)
Every theory matches observations given interpretations of those theories, and it's impossible to engage in discourse without additionally engaging in interpretation. So some theories are going to be eliminated from view given one perspective or the other since interpretations must be chosen over others. I think where you're wrong is thinking it's possible to evade this and make the claim that all arguments are specious without simultaneously gesturing that you don't want to engage in the discourse anymore: it's a self-defeating claim.

Notice that none of this prevents there from being a singular subject that we can talk about, but there can still be substantial disagreement as to the nature of the thing be discussed. If we are disputing whether or not there is a multiverse I would just ask you, what are your grounds for accepting that we occupy a multiverse and what brought you to do so?

Re:Cities: Skylines Is Turing Complete by thegagne on Monday July 15, 2019 @11:57PM (#20447357)
He watched Spiderman, and it was cool.
Re:Cities: Skylines Is Turing Complete by bordercases on Tuesday July 16, 2019 @12:04AM (#20447382)
Oh fuck I forgot about that part.
Re:Cities: Skylines Is Turing Complete by calf on Tuesday July 16, 2019 @12:41AM (#20447527)
> So some theories are going to be eliminated from view given one perspective or the other since interpretations must be chosen over others.

I'm not familiar with this point; is this a reference to model theory? Can you explain or provide a reference to this stuff?

Re:Cities: Skylines Is Turing Complete by bordercases on Tuesday July 16, 2019 @01:21AM (#20447660)
https://plato.stanford.edu/entries/peirce-semiotics/

I'm leaning on the fact that theories are significations of events, but significations are only possible when relative to an interpretive scheme that allows those events to be connected to the theory.

A deep-math version of this would be picking whether or not you want to work with the axiom of choice or not when using groups to represent vectors (the groups and vectors aren't important here, but they play the role of theories and objects). Deciding whether or not you accept the axiom of choice can a have major impact on what theorems you are willing to accept as justifiable, but the decision is not purely aesthetical, because it's possible to have technical reasons for using the axiom of choice.

Resolving whether or not the axiom of choice for the purposes of your practice can be done but it won't usually be within the scope of the system. Often you need to introduce further information from outside the system to justify use of the axiom. And so you are building on further postulates, making more choices at the exclusion of others.

A more science-y example: It can be seen as a restatement of the Duhem-Quine thesis: you always need postulates to relate a hypothesis to its observation. These postulates might correspond to truth or might not but you are almost working with a set of assumptions with varying levels of validation when doing any scientific work. https://en.wikipedia.org/wiki/Duhem%E2%80%93Quine_thesis

All of this drives out from philosophical school of American Pragmatism, which includes philosophers like Charles Peirce and Charles Morris who pioneered the semiotic theory. To a lesser extent Carnap might fit in this category since he bought the semantics/syntactics/pragmatics distinction that Peirce and Morris created, then set up classical logic as we know it (including model theory), although he's usually considered a positivist.

Re:Cities: Skylines Is Turing Complete by chubs on Tuesday July 16, 2019 @07:56AM (#20449211)
I find your arguments incredibly interesting. Would love to talk further via email or something if you're interested? [email protected]
Re:Cities: Skylines Is Turing Complete by bordercases on Tuesday July 16, 2019 @01:00PM (#20451787)
I don't own a private email account, but the authors I could recommend are anything by the aforementioned pragmatists (particularly Peirce), work by Van Fraasen, and work by Macintyre. Kuhn and Laudan are also a big ones for science-focused stuff. I also brought up Floridi because he'd at least be sympathetic to the plight of computational theorists while also providing disagreement from the philosophical mainstream.

The point of all of the above is to realize that modern philosophy has made three different "turns":

1) The linguistic turn

2) The pragmatic turn

3) The discursive turn

All three point to the idea that almost all acts of knowledge are social and communicative acts, and that all claims being made between us are from perspectives we assume and inherit from others. They amount to saying that no inquiry is done in a vacuum, and all inquiry is open to criticism of some form or another. In which case we shouldn't expect to ever converge on a singular Truth, but rather be constantly negotiating a network of truths between ourselves as long as we are finite and limited beings.

These positions are reactions to middle-of-the-century philosophy that supposed that all knowledge can be treated through a uniform standard (like science, or logic, or faith), and that any knowledge which is true, is true without qualification or the need to ascribe context, including the context of our language or the context of our goals. Both of these positions can be considered "positivist", which is the philosophy that made physics productive in the 20th century but ended up being unhelpful for other fields (like economics or biology), as well as ignoring certain complexities that all forms of inquiry (including physics) share.

The primary struggle that positivists gain when they are exposed to these views is that they think it implies relativism. This isn't quite right, since it's possible to agree as well as disagree with people; but it does imply certain theses inconvenient to the goals of positivism, like the impossibility of a final theory between all modes of knowledge. It might be plausible to have a final theory with respect to a perspective or set of postulates -- like maybe an atomic theory of viruses -- but that would always be irreconcilable with other perspectives which have their own merits, leaving it to the individual to decide the value of each. The good news is that there is always room for thought.

This paper is also excellent for introducing the mechanics of semiotics in discourse, in that most discursive of disciplines, the Law. https://pdfs.semanticscholar.org/0a7f/1fd305239da9232f182fbc... Law makes a good example since people have a lot of conceptions of what having rules of law means. We are obliged to the law by convention and negotiation, rather than by some eternal Truth. Likewise, to the extent that any science is discursive, there will be a sense in which it has to be legalistic, although there are more effective ways which we stop ourselves from spiraling into relativism here (primarily by instrumentation).

If you are willing to wait a bit I can get back to you on this once I have an email account.

Re:Cities: Skylines Is Turing Complete by gowld on Monday July 15, 2019 @09:12PM (#20446719)
That article isn't particularly relevant. It argues that reality is not fundamentally digital.

The article seems to argue that since a digital system can simulate an analog system (through a DAC), reality cannot be either digital nor analog. But that doesn't matter, since as long a reality can simulate digital or analog phenomena, it can simulate the digital phenomena and create Turing machines.

The link to "A Defence of Informational Structural Realism" is broken.

Re:Cities: Skylines Is Turing Complete by bordercases on Monday July 15, 2019 @09:24PM (#20446776)
I interpreted the OP as implying a strong relationship between the laws of physics and computation. It's trivial to assert that there is a relationship between the laws and physics and computation because there are computers.

But saying that the laws of physics specifically lend themselves to computers involves finding reasons that this may be so.

Yet if there is no inherent computational property in physical nature (like say that the laws actually reflect cellular automata, or are fully deterministic and are not nominal), then we ought to be skeptical that Turing Machines are somehow essential to physics or physical constraints, or that we should be surprised if Turing Machines are common.

Maybe Turing Machines are common just because the definition of a Turing Machine is syntactically weak.

Re:Cities: Skylines Is Turing Complete by unkulunkulu on Monday July 15, 2019 @10:16PM (#20446981)
Do you think the same (i.e. syntactical weakness) about evolution? Otherwise you must admit Turing Machines could be just fit?
Re:Cities: Skylines Is Turing Complete by bordercases on Monday July 15, 2019 @10:45PM (#20447104)
I'm not sure what you mean by your second question, but even though the set of postulates required for natural selection is compact, each concept that supports it is quite rich.

More general statements about evolution (the kind that I'm guessing Universal Darwinists endorse) would be uninteresting to me because they begin to eliminate details about the system which would render the claims less trivial to talk about... although, I know that there are serious theorists of self-organization that might be better equipped to understand how to talk about fundamental truths of this kind (like Stuart Kauffman).

I'd be less combative in this thread if there were discussions about the ways in which Turing-Completeness come about in the different realizations of the machine, or if comparisons were made between these machines. But so far there hasn't been a lot to prove.

Re:Cities: Skylines Is Turing Complete by irq on Tuesday July 16, 2019 @05:32AM (#20448639)
Your second link is dead. Might you be able to fix it? I'd really like to read it. Thanks!
Re:Cities: Skylines Is Turing Complete by burkaman on Tuesday July 16, 2019 @09:49AM (#20449968)
Here's a (legal) free version: http://philsci-archive.pitt.edu/3144/1/adoisr.pdf

I recommend this extension: https://unpaywall.org/

Re:Cities: Skylines Is Turing Complete by krastanov on Monday July 15, 2019 @10:05PM (#20446937)
I have not read the paper in detail, but a paper on "digital ontology" that does not mention computational complexity, the quantum Church-Turing thesis, or the fact that analog computation leads to unphysical "hypercomputation" makes any other claims in the paper extremely questionable. How can one take a philosopher of information seriously if they do not address the most typical arguments in computational complexity (you know, the actual science of processing information).

Edit: page 7 discusses some of the points I complained about, but it does not seem particularly convincing to me (it only brushes them off, without explaining them). Admittedly, the language of philosophy is frequently unconvincing to me, so maybe the problem is in me.

Re:Cities: Skylines Is Turing Complete by colordrops on Monday July 15, 2019 @07:49PM (#20446351)
Well, 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.
Re:Cities: Skylines Is Turing Complete by munk-a on Monday July 15, 2019 @08:12PM (#20446466)
I 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.

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

Re:Cities: Skylines Is Turing Complete by unkulunkulu on Monday July 15, 2019 @10:19PM (#20446991)
If you take bugs and security issues into account then almost any layer built on top of Turing complete software is Turing complete
Re:Cities: Skylines Is Turing Complete by Swizec on Monday July 15, 2019 @08:12PM (#20446467)
> 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.

Re:Cities: Skylines Is Turing Complete by waynecochran on Monday July 15, 2019 @09:47PM (#20446864)
Turing complete is not really a big deal. Two counter machines, two stack machines, and other really simple machines are Turing complete.
Re:Cities: Skylines Is Turing Complete by mikorym on Tuesday July 16, 2019 @01:15AM (#20447639)
Did 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).
Re:Cities: Skylines Is Turing Complete by slowmovintarget on Tuesday July 16, 2019 @01:23AM (#20447669)
We don't live in a computational universe.

https://cosmosmagazine.com/physics/physicists-find-we-re-not...

Re:Cities: Skylines Is Turing Complete by codesushi42 on Tuesday July 16, 2019 @03:22AM (#20448118)
> 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?”
Re:Cities: Skylines Is Turing Complete by BluffFace on Tuesday July 16, 2019 @12:39PM (#20451617)
If 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.

Re:Cities: Skylines Is Turing Complete by TheSpiceIsLife on Monday July 15, 2019 @08:07PM (#20446446)
To generalise:

Perhaps most sufficiently complex domains are sufficient to build complexity-compounding realms.

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).

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.