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:
“The world will never be long without some good reason to hate the unhappy; their real faults are immediately detected, and if those are not sufficient to sink them into infamy, an additional weight of calumny will be superadded.”
—Samuel Johnson (1709–1784)
“If my sons are to become the kind of men our daughters would be pleased to live among, attention to domestic details is critical. The hostilities that arise over housework...are crushing the daughters of my generation....Change takes time, but men’s continued obliviousness to home responsibilities is causing women everywhere to expire of trivialities.”
—Mary Kay Blakely (20th century)
“In many places the road was in that condition called repaired, having just been whittled into the required semicylindrical form with the shovel and scraper, with all the softest inequalities in the middle, like a hog’s back with the bristles up.”
—Henry David Thoreau (1817–1862)
“... a family I know ... bought an acre in the country on which to build a house. For many years, while they lacked the money to build, they visited the site regularly and picnicked on a knoll, the site’s most attractive feature. They liked so much to visualize themselves as always there, that when they finally built they put the house on the knoll. But then the knoll was gone. Somehow they had not realized they would destroy it and lose it by supplanting it with themselves.”
—Jane Jacobs (b. 1916)
“The machines that are first invented to perform any particular movement are always the most complex, and succeeding artists generally discover that, with fewer wheels, with fewer principles of motion, than had originally been employed, the same effects may be more easily produced. The first systems, in the same manner, are always the most complex.”
—Adam Smith (1723–1790)