En términos no técnicos, una máquina de Turing puede verse como una cinta infinita dividida en cuadrados (de memoria) con un dispositivo con forma de caja que se encaja en los cuadrados uno por uno y los escanea.