Additional Details Required To Visualize or Implement Turing Machines
In the words of van Emde Boas (1990), p. 6: "The set-theoretical object provides only partial information on how the machine will behave and what its computations will look like."
For instance,
- There will need to be many decisions on what the symbols actually look like, and a failproof way of reading and writing symbols indefinitely.
- The shift left and shift right operations may shift the tape head across the tape, but when actually building a Turing machine it is more practical to make the tape slide back and forth under the head instead.
- The tape can be finite, and automatically extended with blanks as needed (which is closest to the mathematical definition), but it is more common to think of it as stretching infinitely at both ends and being pre-filled with blanks except on the explicitly given finite fragment the tape head is on. (This is, of course, not implementable in practice.) The tape cannot be fixed in length, since that would not correspond to the given definition and would seriously limit the range of computations the machine can perform to those of a linear bounded automaton.
Read more about this topic: Turing Machine
Famous quotes containing the words additional, details, required, visualize and/or machines:
“When I turned into a parent, I experienced a real and total personality change that slowly shifted back to the “normal” me, yet has not completely vanished. I believe the two levels are now superimposed, with an additional sprinkling of mortality intimations.”
—Sonia Taitz (20th century)
“Anyone can see that to write Uncle Tom’s Cabin on the knee in the kitchen, with constant calls to cooking and other details of housework to punctuate the paragraphs, was a more difficult achievement than to write it at leisure in a quiet room.”
—Anna Garlin Spencer (1851–1931)
“In properly organized groups no faith is required; what is required is simply a little trust and even that only for a little while, for the sooner a man begins to verify all he hears the better it is for him.”
—George Gurdjieff (c. 1877–1949)
“Dear friend,
please do not think
that I visualize guitars playing
or my father arching his bone.
I do not even expect my mother’s mouth.
I know that I have died before....”
—Anne Sexton (1928–1974)
“Gee, I wish we had one of them doomsday machines things.”
—Stanley Kubrick (b. 1928)