April 2017

S M T W T F S
      1
2345678
910111213 1415
16171819 2021 22
23242526272829
30      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Sunday, May 23rd, 2010 11:37 pm

What do you call a machine similar to a Turing machine, but with two heads implementing a queue: a read head at the front that can only consume and a write head at the back?

I call it a game I really shouldn't have been spending time on tonight. The programmers call it Manufactoria

Ophanim has broken my brain for tonight, I should get back to packing.

But I really do want to know if anybody can think of the name for the machine this models.

Wednesday, May 26th, 2010 03:18 am (UTC)
It is called a Queue Machine:

http://en.wikipedia.org/wiki/Queue_machine