Talk:Log-space reduction

Latest comment: 7 years ago by 158.64.156.53 in topic Untitled

Untitled edit

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)Reply