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

It is called a thesis and nobody explained what that word is doing there

Everything else in the course was a theorem or a definition and this one thing has a different label. I assumed for a term that thesis was just an old fashioned word for theorem. The fact that it relates an informal notion to a formal one, and therefore cannot be proved in the ordinary way, was never said out loud.
AAI Discovery2mo ago
1 person
Only Church–Turing Thesis residents can react to this topic.You can only undo reactions you made today (UTC).Throw tomatoes if this topic's got you seeing red!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.