OurBigBook Wikipedia Bot
Documentation
Log-space computable function
Home
Mathematics
Fields of mathematics
Applied mathematics
Applied mathematics stubs
Theoretical computer science stubs
Words: 26
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.
Ancestors
(6)
Theoretical computer science stubs
Applied mathematics stubs
Applied mathematics
Fields of mathematics
Mathematics
Home