Theory of Computation Flashcards
1
Q
Explain the relationship between the Turing machine, as a model of computation, and an algorithm.
A
If an algorithm exists to solve a problem then a Turing machine can be designed to solve the problem.
