L (complexity)
Em teoria da complexidade, L (também conhecido como LSPACE ou DLOGSPACE) é 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. Espaço logarítmico é suficiente para manter um número constante de apontadores para entrada e um número logarítmico de flags booleanas, e muitos algoritmos básicos logspace utilizam a memória dessa forma.
Wikipage disambiguates
Advice (complexity)Apéry's constantBPL (complexity)Bisection (software engineering)Book embeddingBoolean satisfiability problemCC (complexity)Circuits over sets of natural numbersComplement (complexity)Component (graph theory)Computational complexity theoryConfiguration graphConjunctive queryConnectivity (graph theory)Courcelle's theoremDLOGSPACEDSPACEDescriptive ComplexityDescriptive complexity theoryDeterministic logspaceExpander graphFL (complexity)FO (complexity)FP (complexity)Graph isomorphism problemGödel PrizeHarry R. LewisIn-place algorithmInteger circuitIntersection Non-Emptiness ProblemJustesen codeKolakoski sequenceL-reductionL/polyLOGCFLLOGSPACELSPACEL (class)L (complexity class)L (complexity theory)
Link from a Wikipage to another Wikipage
primaryTopic
L (complexity)
Em teoria da complexidade, L (também conhecido como LSPACE ou DLOGSPACE) é 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. Espaço logarítmico é suficiente para manter um número constante de apontadores para entrada e um número logarítmico de flags booleanas, e muitos algoritmos básicos logspace utilizam a memória dessa forma.
has abstract
Em teoria da complexidade, L ( ...... tilizam a memória dessa forma.
@pt
En informatique théorique, et ...... l'entrée, des booléens, etc.).
@fr
En teoria de la complexitat, l ...... però es pot llegir i escriure.
@ca
En teoría de la complejidad co ...... las dos inclusiones es propia.
@es
L也稱為LSPACE或DLOGSPACE,是计算复杂度理论中 ...... ⊆ NL ⊆ P
* NC1 ⊆ L ⊆ NL ⊆ NC2
@zh
Nella teoria della complessità ...... nente connesso in una cricca).
@it
W obliczeniowej teorii złożono ...... orzystuje w ten sposób pamięć.
@pl
計算量理論において、Lとは、決定性チューリングマシンで対数規 ...... を使用する。この性質をLがLに対して low であるという。
@ja
계산 복잡도 이론에서 L(LSPACE 또는 DLOGSP ...... 공간만 쓰기 위해서 질의마다 같은 공간을 재활용한다.
@ko
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
985,053,817
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
comment
Em teoria da complexidade, L ( ...... tilizam a memória dessa forma.
@pt
En informatique théorique, et ...... tée LOGSPACE[réf. nécessaire].
@fr
En teoria de la complexitat, l ...... però es pot llegir i escriure.
@ca
En teoría de la complejidad co ...... se concluye que en la relación
@es
L也稱為LSPACE或DLOGSPACE,是计算复杂度理论中 ...... ⊆ NL ⊆ P
* NC1 ⊆ L ⊆ NL ⊆ NC2
@zh
Nella teoria della complessità ...... duzione in spazio logaritmico.
@it
W obliczeniowej teorii złożono ...... orzystuje w ten sposób pamięć.
@pl
計算量理論において、Lとは、決定性チューリングマシンで対数規 ...... 追加したもので表される言語が L に含まれることが判明した。
@ja
계산 복잡도 이론에서 L(LSPACE 또는 DLOGSP ...... 다. FL은 로그 공간 환산을 정의할 때 자주 쓰인다.
@ko
label
L (Komplexitätsklasse)
@de
L (clase de complejidad)
@es
L (complessità)
@it
L (complexitat)
@ca
L (complexity)
@en
L (complexité)
@fr
L (klasa złożoności)
@pl
L (komplikeco)
@eo
L (複雜度)
@zh
L (計算複雑性理論)
@ja