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?
-
-
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?
-
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.
End of conversation
New conversation -
-
-
Ahh this is the droid I was looking for! Thanks so much!!
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
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.