IJUC HomeIssue Contents

A Kinematic Turing Machine
William M. Stevens

A Turing Machine in a three dimensional discrete space environment containing movable cubic parts is described. All of the cubic parts are identical in function. The only function that a part performs is to move a neighbouring part by one unit. Parts can be connected to neighbouring parts. When one part moves, parts that it is connected to also move.

Keywords: Kinematic automata, turing machine, mechanical computing.

Full Text (IP)