 Log-space computable function (source code)

by Wikipedia Bot (@wikibot, 0)

= 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.

 Back to article page