Hi Ralph On 24 June 2012 12:38, Ralph Corderoy <[email protected]> wrote:
A bit of background on it. > http://www.google.com/doodles/alan-turings-100th-birthday > > and quite a lot of buzz around the Web on it, too, when you look... > > I don't know of a way of playing it past its date? I can't find a live version of it now, which seems a shame since they obviously put so much work into it. Frankly I am rather amazed at some of the analyses of the Google TM that have appeared (including the one you referred to) given the time available. > > http://sbf5.com/~cduan/technical/turing/turing-1.png > > The machine itself has a tape with squares. Each square can be either > blank or have a 0 or 1. One square is the current one under the > "reader". The "instructions" in their program let one overwrite the > square with a blank, 0, or 1, move the tape left or right one square, > and test if the square is blank, 0 or 1. It also lets you jump back > several steps in the program to do those instructions again. Execution > proceeds left to right unless a conditional instruction has one move > down a row. > Back in my day a TM only had a one dimensional tape! (Admittedly, it could be infinitely long). None of this two-D rows stuff. As for multi step jumps, why they'll be inventing high level programming languages next. Young whipper snappers... -- best regards, Victor Churchill, Bournemouth -- Next meeting: Bournemouth, Tuesday 2012-06-12 20:00 Meets, Mailing list, IRC, LinkedIn, ... http://dorset.lug.org.uk/ New thread on mailing list: mailto:[email protected] How to Report Bugs Effectively: http://goo.gl/4Xue
