Thread: Turing machines for the constipated

  1. #1
    Registered User
    Join Date
    Sep 2001
    Posts
    4,912

    Turing machines for the constipated

    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?

  2. #2
    Registered User Draco's Avatar
    Join Date
    Apr 2002
    Posts
    463
    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...reatidea2.html

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Turing Machine
    By Brad C in forum Tech Board
    Replies: 2
    Last Post: 08-05-2005, 08:22 PM
  2. cursed machines
    By GanglyLamb in forum A Brief History of Cprogramming.com
    Replies: 0
    Last Post: 05-02-2003, 04:47 AM
  3. turing
    By iain in forum A Brief History of Cprogramming.com
    Replies: 10
    Last Post: 12-14-2001, 10:05 AM