Skip to search formSkip to main contentSkip to account menu

Log-space transducer

Known as: LST, Log space transducer 
A log space transducer (LST) is a type of Turing machine used for log-space reductions. A log space transducer, , has three tapes: * A read-only… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations

Broader (2)

Computational complexity theoryTuring machine
L (complexity)Log-space reduction

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2008
2008
Lecture 13 Time-Space Tradeoff Lower Bounds Using Branching Program
In this lecture we also consider multi-output functions. The standard space-bounded model for computing multi-output functions… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)