 Log-space computable function

A log-space computable function is a function formula_1 that requires only formula_2 memory to be computed (this restriction does not apply to the size of the output).The computation is generally done by means of a log-space transducer.