Why cannot we compare algorithms running on Turing machines to the same algorithms running on "real" computers?
Fill in the blank(s) with the appropriate word(s).
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. For one thing, the data representation is probably different (numbers aren’t written in unary form). But more to the point, the basic unit of work is different. It takes many Turing machine operations to do a trivial task because the entire concept of a Turing machine is so simplistic. Turing machines work by carefully moving, changing, and keeping track of individual 0s and 1s. Given such a limited range of activities, a Turing machine must exert a lot of effort to accomplish even mildly interesting tasks.
You might also like to view...
The read-only property CANNOT be set while the file is ________
A) open B) read C) saved D) deleted
Expensive computer systems should always be placed in the basements of buildings.?
Answer the following statement true (T) or false (F)