Source: wikibot/log-space-computable-function
= Log-space computable function
{wiki=Log-space_computable_function}
A log-space computable function is a function that can be computed by a deterministic Turing machine (DTM) using logarithmic space in the size of the input.