Turing machines for the constipated

This is a discussion on Turing machines for the constipated within the A Brief History of Cprogramming.com forums, part of the Community Boards category; I read somewhere that a Turing machine could be made using two dice, a pencil, and a roll of toilet ...

  1. #1
    Super Moderator
    Join Date
    Sep 2001
    Posts
    4,913

    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, 09:22 PM
  2. cursed machines
    By GanglyLamb in forum A Brief History of Cprogramming.com
    Replies: 0
    Last Post: 05-02-2003, 05:47 AM
  3. turing
    By iain in forum A Brief History of Cprogramming.com
    Replies: 10
    Last Post: 12-14-2001, 10:05 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21