Seems like you're converging towards this: "To view the Church-Turing hypothesis as a physical principle does not merely make computer science a branch of physics. It also makes part of experimental physics into a branch of computer science." https://people.eecs.berkeley.edu/~christos/classics/Deutsch_quantum_theory.pdf …
-
-
I have been there for quite some time. The question is if there could possibly be a way out of it.
1 reply 0 retweets 1 like -
Got it. Could you shed more light on the problem with that conception? i.e., you are looking for a way out of what?
1 reply 0 retweets 1 like -
Intrinsically there are no problems. Once you derive the standard model and conscious agents (both seem around the corner from here), we are only stuck with the inexplicable implementation of the original Turing machine that runs our universe.
1 reply 0 retweets 1 like -
So in our hunt for that deeper explanation, you speculate that a quantum-computational framework might help?
1 reply 0 retweets 1 like -
If digital physics is right, then quantum computers will never work with greater efficiency than classical computers in this universe. But even if it turns out that our universe runs on a quantum TM, it is still computable (just not efficiently).
1 reply 0 retweets 1 like -
I thought it was shown (theoretically) that a quantum computer could simulate a classical TM with the same efficiency, and compute other things with greater efficiency. That said, I'm not familiar with how 'digital physics' differs.
1 reply 0 retweets 0 likes -
If I understand correctly, a quantum computer would operate at least in BQP, and if BQP is not fully within P, then the inverse is not true, i.e. a TM could not efficiently a quantum TM. But digital physicists mostly think that the the Church Turing thesis is a physical law.
1 reply 0 retweets 0 likes -
Regarding physical law, an alternative view (
@DavidDeutschOxf ): “computation is very fundamental but is not the thing the universe is made of." Information exists at every level, but *as a law of nature* only in explaining people & computers.https://www.youtube.com/watch?v=UohR3OXzXA8 …1 reply 0 retweets 1 like -
Imagining 'the original Turing machine that runs our universe' might be a mental trap that leads to turtles all the way down.
1 reply 0 retweets 1 like
One would hope that it could lead to a metacomputational principle over which it emerges, but that is precluded by the Church Turing thesis. If computationalism is wrong we may need to rebuild from scratch, and it's not clear to me if the alternative is even model constructionist
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.