Monthly Archive for September, 2012

A class of Turing machines: Some turmite pair simulations

2012 is the Alan Turing year. One of his innovations is the Turing machine. My tribute to him is this online publication of papers related to my work og turmites. Turmites belong to a class of Turing machines acting on an infinite board divided into equal size squares.  The turmite concept was popularized by A. K. Dewdney  in Scientific American, Sept. 1989. Continue reading ‘A class of Turing machines: Some turmite pair simulations’