Talk:Log-space reduction

Untitled
What does "languages smaller than L" mean????

Important unanswered question: Is the Turing machine allowed to modify the input? Fromulated differently: Is it allowed to change the part of the tape that encodes the input data at the start? — Preceding unsigned comment added by 158.64.156.53 (talk) 20:45, 25 December 2016 (UTC)