In a Turing machine, what is the difference between the instruction table and the algorithm?
The instruction table seems to be an algorithm for completing the task no?
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.
Sign up to join this communityIn a Turing machine, what is the difference between the instruction table and the algorithm?
The instruction table seems to be an algorithm for completing the task no?
The Turing machine instruction table is a concrete implementation of the abstract algorithm. Usually, in one's everyday life as a computer scientist, there's not much to be gained by distinguishing these two concepts. Indeed, one can take the position that the Turing machine is the definition of "algorithm".