PDA

View Full Version : Turing machines for the constipated



sean
12-06-2004, 10:35 PM
I read somewhere that a Turing machine could be made using two dice, a pencil, and a roll of toilet paper. No amount of googling has ever gotten me anywhere. Does anyone know what I'm talking about here, and know of a good site that explains a little more?

Draco
12-06-2004, 11:14 PM
While not explicit, the top paragraph of this link let me go from none to a basic understanding of what you're talking about. The toilet paper is the paper, the dice are the nouns and verbs, etc. http://www.cse.buffalo.edu/~rapaport/111F04/greatidea2.html