Church's Thesis supports
A)a turing machine as a general-purpose computer system
B)a turing machine an algorithm and an algorithm as a turing machine
C)both tm is an general-purpose computer and tm is an algorithm and vice-versa are correct
D)none of them is correct

Question

Quizplus · Accepted Answer

Church's Thesis, also known as the Church-Turing thesis, posits that any function that can be computed by an algorithm can be computed by a Turing machine, and vice versa. This effectively supports the idea of a Turing machine as a general-purpose computer system (A) and equates the concepts of a Turing machine and an algorithm (B), making both A and B correct, hence C is the correct choice.

Church's Thesis Supports