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
  • 897
  • 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.

Voters For This Link (3)



Voters Against This Link (1)



Java EE7
Written by: Andrew Lee Rubinger
Featured Refcardz: Top Refcardz:
  1. Design Patterns
  2. OO JS
  3. Cont. Delivery
  4. CI Patterns
  5. CI Tools
  1. Spring Integration
  2. Git
  3. Regex
  4. Java
  5. REST