Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/PolyL> ?p ?o }
Showing triples 1 to 41 of
41
with 100 triples per page.
- PolyL wikiPageID "26953472".
- PolyL wikiPageLength "1844".
- PolyL wikiPageOutDegree "16".
- PolyL wikiPageRevisionID "545886491".
- PolyL wikiPageWikiLink Big_O_notation.
- PolyL wikiPageWikiLink Category:Complexity_classes.
- PolyL wikiPageWikiLink Complete_(complexity).
- PolyL wikiPageWikiLink Complete_problem.
- PolyL wikiPageWikiLink Complexity_class.
- PolyL wikiPageWikiLink Computational_complexity_theory.
- PolyL wikiPageWikiLink DSPACE.
- PolyL wikiPageWikiLink Decision_problem.
- PolyL wikiPageWikiLink Deterministic_Turing_machine.
- PolyL wikiPageWikiLink L_(complexity).
- PolyL wikiPageWikiLink Logarithmic_space.
- PolyL wikiPageWikiLink Many-one_reduction.
- PolyL wikiPageWikiLink P_(complexity).
- PolyL wikiPageWikiLink Polylogarithmic.
- PolyL wikiPageWikiLink Polylogarithmic_function.
- PolyL wikiPageWikiLink Quasi-polynomial_time.
- PolyL wikiPageWikiLink Space_complexity.
- PolyL wikiPageWikiLink Space_hierarchy_theorem.
- PolyL wikiPageWikiLink Time_complexity.
- PolyL wikiPageWikiLink Turing_machine.
- PolyL wikiPageWikiLinkText "PolyL".
- PolyL hasPhotoCollection PolyL.
- PolyL wikiPageUsesTemplate Template:Comp-sci-theory-stub.
- PolyL wikiPageUsesTemplate Template:ComplexityZoo.
- PolyL wikiPageUsesTemplate Template:Lowercase_title.
- PolyL subject Category:Complexity_classes.
- PolyL hypernym Class.
- PolyL type Class.
- PolyL comment "In computational complexity theory, polyL is the complexity class of decision problems that can be solved on a deterministic Turing machine by an algorithm whose space complexity is bounded by a polylogarithmic function in the size of the input. In other words, polyL = DSPACE((log n)O(1)), where n denotes the input size, and O(1) denotes a constant.Just as L ⊆ P, polyL ⊆ QP.".
- PolyL label "PolyL".
- PolyL sameAs PolyL.
- PolyL sameAs m.0bs7mqc.
- PolyL sameAs Q7226108.
- PolyL sameAs Q7226108.
- PolyL sameAs PolyL.
- PolyL wasDerivedFrom PolyL?oldid=545886491.
- PolyL isPrimaryTopicOf PolyL.