What is the explanation behind the Turing principle (a universal computing device can simulate every physical process)? Why should we inclined to reject a theory which does not uphold the Turing principle?
-
Show this thread
-
Replying to @dwarkesh_sp
We can show this a priori via the nature of observables. Every conceivable finite sequence of patterns can be reproduced by a large enough programmable pattern generator. A Turing machine is a formal definition of such a generator, provably equivalent to all other definitions.
2 replies 1 retweet 4 likes -
Replying to @Plinz
Wait but some patterns can't be simulated by Turing machines (halting problem, etc). A Turing machine can reproduce patterns other Turing machines can, which doesn't mean much if a new law of physics stipulates patterns beyond all Turing machines. What rules out this possibility?
1 reply 0 retweets 0 likes
This simply means that no sequence of patterns exist that can be interpreted as a valid program for a Turing machine that solves the Halting problem, even if you were to enumerate all possible patterns.
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.