¿Qué significa el espacio sublineal para las máquinas de Turing?

Se ha demostrado que el problema de decidir si una entrada es un palíndromo o no requiere espacio en una máquina Turing. Sin embargo, incluso almacenar la entrada ocupa espacio  ¿no significa eso que todas las máquinas de Turing requieren espacio ?$\Omega(\log n)$$n$$\Omega(n)$

Por supuesto, no hay contradicción aquí, ya que cualquier función que use al menos espacio lineal también usa al menos espacio logarítmico. Pero escribir sugiere que es posible que una máquina de Turing use menos espacio lineal; después de todo, ¿por qué la gente pasaría todo ese tiempo probando si eso fuera exactamente lo mismo? ¿Qué parece ser un trivial obligado? Entonces, ¿qué significa para una máquina de Turing usar menos espacio lineal?$\Omega(\log n)$$\Omega(\log n)$$\Omega(n)$

$O(\log n)$$O(\log n)$