Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00279005n
Noun Named Entity
Categories: Complexidade
PT
LSPACE
PT
Em teoria da complexidade, L é a classe de complexidade que contém problemas de decisão os quais podem ser resolvidos por uma máquina de Turing utilizando uma quantidade de espaço de memória logarítmico. Wikipedia
English:
complexity
complexity theory
class
complexity class
Definitions
Relations
Sources
PT
Em teoria da complexidade, L é a classe de complexidade que contém problemas de decisão os quais podem ser resolvidos por uma máquina de Turing utilizando uma quantidade de espaço de memória logarítmico. Wikipedia
IS A
classe de complexidade
problema computacional
HAS PART
DLOGTIME
PART OF
Complexidade SL
RL
SAID TO BE THE SAME AS
Complexidade SL
Wikipedia
PT
LSPACE
Wikidata
PT
LSPACE

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