Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00279005n
Noun Named Entity
Categories: Complexity classes
EN
L  Deterministic logspace  DLOGSPACE  log space  logarithmic space
EN
In computational complexity theory, L is the complexity class containing decision problems that can be solved by a deterministic Turing machine using a logarithmic amount of writable memory space. Wikipedia
English:
complexity
complexity theory
class
complexity class
Definitions
Relations
Sources
EN
In computational complexity theory, L is the complexity class containing decision problems that can be solved by a deterministic Turing machine using a logarithmic amount of writable memory space. Wikipedia
A complexity class in computational complexity theory Wikipedia Disambiguation
Complexity class Wikidata
IS A
complexity class
computational problem
HAS PART
DLOGTIME
PART OF
SL
RL
SAID TO BE THE SAME AS
SL
Wikipedia
EN
L (complexity)
Wikidata
EN
L
Wikipedia Redirections
EN
Deterministic logspace, DLOGSPACE, L (class), log space, logarithmic space, logspace, LSPACE
Wikidata Alias
EN
DLOGSPACE, LOGSPACE, LSPACE, L (class)

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License