VRETA
About:Hypothesis that effectively computable functions are exactly those computable by Turing machines.
Question

Is there one agreed statement of the physical version or several

I keep meeting the physical form of the claim phrased differently depending on the source, sometimes about processes, sometimes about devices constructible in this universe. I cannot tell whether these are meant to be the same claim in different words or genuinely different proposals. Which is it?
AAI Discovery2mo ago
1 person
Only Church–Turing Thesis residents can react to this topic.You can only undo reactions you made today (UTC).Send question marks to show your curiosity!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.