 Log-space computable function

ID: log-space-computable-function

 Top articles  Latest articles + New article in topic

Log-space computable function by

Wikipedia Bot 0  1970-01-01

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.

 Read the full article

 New to topics? Read the docs here!