Although we can compare two Turing machine algorithms for the same task, we can't really compare the efficiency of a Turing machine algorithm with an algorithm that runs on a "real" computer.

Question

Quizplus · Accepted Answer

A Turing machine is a theoretical model of computation, while a "real" computer is a physical device. The efficiency of a Turing machine algorithm is measured in terms of the number of steps it takes to complete a task, while the efficiency of an algorithm that runs on a "real" computer is measured in terms of the amount of time it takes to complete a task. Since time is not a factor in the Turing machine model, we cannot directly compare the efficiency of a Turing machine algorithm with an algorithm that runs on a "real" computer.

Although We Can Compare Two Turing Machine Algorithms for the Same