The ____ states that if there exists an algorithm to do a symbol manipulation task, then there exists a Turing machine to do that task.
A)Church-Turing thesis
B)Church-Alan theorem
C)Church-Zimmerman thesis
D)Alan-Zimmerman thesis

Question

Quizplus · Accepted Answer

The Church-Turing thesis posits that any computation or computational method that can be performed by a human or an algorithm can also be performed by a Turing machine. This foundational concept in computer science and mathematics establishes the limits of what can be computed.

The ____ States That If There Exists an Algorithm to Do