On Turedo Hierarchies and Intrinsic Universality

Samuel Nalin, Guillaume Theyssier

This paper is about turedos, which are Turing machine whose head can move in the plane (or in a higher-dimensional space) but only in a selfavoiding way, by putting marks (letters)…