Turing machine question

"Danny Kodicek" <[email protected]>
Newsgroups gmane.games.devel.algorithms
Message-ID <001401ca0611$9e59b3d0$cd01a8c0@dizzy>
I've been making a small game about Turing machines, which features a
programmable robot that moves boxes around on a straight track, and I'm
wondering if anyone knows the answer to this question:

My robot works very similarly to a Turing machine, with one exception: it
can pick up and move boxes, but it can't create or destroy them. So if there
are 8 boxes on the track (equivalently, if there are 8 1's on the Turing
Machine tape), there will always be 8 boxes (one of which may be being
carried by the robot). Does anyone know if it's possible, given sufficient
boxes to work with, to make a universal TM using this system? My instinct
says no, but I'd be interested to know if the problem has been analysed or
has a name.

Thanks
Danny


------------------------------------------------------------------------------
Enter the BlackBerry Developer Challenge  
This is your chance to win up to $100,000 in prizes! For a limited time, 
vendors submitting new applications to BlackBerry App World(TM) will have
the opportunity to enter the BlackBerry Developer Challenge. See full prize  
details at: http://p.sf.net/sfu/Challenge
_______________________________________________
GDAlgorithms-list mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.