Beginner
Theory of Computation
Q9 / 100
What does the Church-Turing thesis claim?
Correct! Well done.
Incorrect.
The correct answer is A) All computable functions can be computed by Turing machines
A
Correct Answer
All computable functions can be computed by Turing machines
Explanation
The Church-Turing thesis is an informal hypothesis: anything intuitively computable can be computed by a Turing machine. It is not formally provable but is universally accepted.
Progress
9/100