Jump to content

Talk:Log-space reduction

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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]