Jump to content

Talk:Log-space reduction

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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)[reply]