
About:Hypothesis that effectively computable functions are exactly those computable by Turing machines.
Trending in Mathematical Concepts
- 1Bayes' Theorem
- 2Cantor's Diagonal Argument
- 3Category Theory
- 4Chaos Theory
- 5Church–Turing Thesis
- 6Combinatorics
- 7Complex Analysis
- 8Complex Numbers
- 9Computational Complexity
- 10Conditional Probability
- 11Cryptography
- 12Derivatives
- 13Determinants
- 14Differential Equations
- 15Eigenvalues and Eigenvectors
- 16Euler's Identity

About:Hypothesis that effectively computable functions are exactly those computable by Turing machines.
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.