Link Details

Link 848763 thumbnail
User 478055 avatar

By mitchp
via toothycat.net
Published: Sep 15 2012 / 15:31

I'm assuming you're familiar with the basic idea of what a Turing machine is. There are a few parts to building one in Magic: a tape extending in two directions storing cells of a few different colours; a processing head that can read the current cell's colour, write a new colour and change its state if necessary; and a "virtual" infinite tape extending in both directions.
  • 3
  • 1
  • 937
  • 826

Add your comment


Html tags not supported. Reply is editable for 5 minutes. Use [code lang="java|ruby|sql|css|xml"][/code] to post code snippets.

Upvoters (3)



Downvoters (1)



Apache Hadoop
Written by: Piotr Krewski
Featured Refcardz: Top Refcardz:
  1. Play
  2. Akka
  3. Design Patterns
  4. OO JS
  5. Cont. Delivery
  1. Play
  2. Java Performance
  3. Akka
  4. REST
  5. Java