Source: wikibot/log-space-transducer
= Log-space transducer
{wiki=Log-space_transducer}
A log-space transducer is a specific type of computational model used in theoretical computer science. It refers to a deterministic or non-deterministic Turing machine that processes input data and produces output data, where the amount of workspace (or auxiliary memory) used during the computation is logarithmic in relation to the size of the input.