Information | |
---|---|
has gloss | eng: In computational complexity theory, the complexity class FL is the set of function problems which can be solved by a deterministic Turing machine in a logarithmic amount of memory space. As in the definition of L, the machine reads its input from a read-only tape and writes its output to a write-only tape; the logarithmic space restriction applies only to the read/write working tape. |
lexicalization | eng: FL |
instance of | e/Complexity class |
Lexvo © 2008-2024 Gerard de Melo. Contact Legal Information / Imprint