project / 2D Turing Machines

This project investigated the behavior of generalizations of Turing machines to a two-dimensional tape. In particular, I searched for simple Turing machines that could efficiently tile a polytope.