Matches in DBpedia 2014 for { <http://dbpedia.org/resource/L_(complexity)> ?p ?o. }
Showing items 1 to 37 of
37
with 100 items per page.
- L_(complexity) abstract "In computational complexity theory, L (also known as LSPACE) is the complexity class containing decision problems that can be solved by a deterministic Turing machine using a logarithmic amount of memory space. Logarithmic space is sufficient to hold a constant number of pointers into the input and a logarithmic number of boolean flags and many basic logspace algorithms use the memory in this way.".
- L_(complexity) wikiPageID "1149999".
- L_(complexity) wikiPageRevisionID "597361771".
- L_(complexity) hasPhotoCollection L_(complexity).
- L_(complexity) subject Category:Complexity_classes.
- L_(complexity) type Abstraction100002137.
- L_(complexity) type Class107997703.
- L_(complexity) type ClosureOperators.
- L_(complexity) type Collection107951464.
- L_(complexity) type ComplexityClasses.
- L_(complexity) type Function113783816.
- L_(complexity) type Group100031264.
- L_(complexity) type MathematicalRelation113783581.
- L_(complexity) type Operator113786413.
- L_(complexity) type Relation100031921.
- L_(complexity) comment "In computational complexity theory, L (also known as LSPACE) is the complexity class containing decision problems that can be solved by a deterministic Turing machine using a logarithmic amount of memory space. Logarithmic space is sufficient to hold a constant number of pointers into the input and a logarithmic number of boolean flags and many basic logspace algorithms use the memory in this way.".
- L_(complexity) label "L (Komplexitätsklasse)".
- L_(complexity) label "L (clase de complejidad)".
- L_(complexity) label "L (complessità)".
- L_(complexity) label "L (complexity)".
- L_(complexity) label "L (complexité)".
- L_(complexity) label "L (複雜度)".
- L_(complexity) label "L (計算複雑性理論)".
- L_(complexity) label "LSPACE".
- L_(complexity) sameAs L_(Komplexitätsklasse).
- L_(complexity) sameAs L_(clase_de_complejidad).
- L_(complexity) sameAs L_(complexité).
- L_(complexity) sameAs L_(complessità).
- L_(complexity) sameAs L_(計算複雑性理論).
- L_(complexity) sameAs L_(복잡도).
- L_(complexity) sameAs LSPACE.
- L_(complexity) sameAs m.04bl8m.
- L_(complexity) sameAs Q1192782.
- L_(complexity) sameAs Q1192782.
- L_(complexity) sameAs L_(complexity).
- L_(complexity) wasDerivedFrom L_(complexity)?oldid=597361771.
- L_(complexity) isPrimaryTopicOf L_(complexity).