About: Low (complexity)

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Concept in computational complexity theory

Property	Value
dbo:description	concept in computational complexity theory (en)
dbo:wikiPageWikiLink	dbr:Abstract_machine dbr:PP_(complexity) dbr:NC_(complexity) dbr:Oracle_machine dbr:Toda's_theorem dbr:NP_(complexity) dbr:Complement_(complexity) dbr:Parity_P dbr:PSPACE dbr:Polynomial_hierarchy dbc:Computational_complexity_theory dbr:Formal_language dbr:Scott_Aaronson dbr:Co-NP dbr:L_(complexity) dbr:Computational_complexity_theory dbr:Bounded-error_probabilistic_polynomial dbr:ZPP_(complexity) dbr:Complexity_class dbr:BQP dbr:P_(complexity) dbr:Graph_isomorphism_problem dbr:Randomized_algorithm dbr:Low_(computability) dbr:Quantum_computer dbr:EXP dbr:Amplified_PP
dct:subject	dbc:Computational_complexity_theory
rdfs:label	Low (complexity) (en) 低 (複雜度) (zh)
owl:sameAs	freebase:Low (complexity) wikidata:Low (complexity) dbpedia-zh:Low (complexity) dbpedia-global:Low (complexity)
prov:wasDerivedFrom	wikipedia-en:Low_(complexity)?oldid=1140758758&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Low_(complexity)
is dbo:wikiPageDisambiguates of	dbr:Low
is dbo:wikiPageWikiLink of	dbr:BPP_(complexity) dbr:PP_(complexity) dbr:Complement_(complexity) dbr:Parity_P dbr:Low dbr:L_(complexity) dbr:ZPP_(complexity) dbr:BQP dbr:P_(complexity) dbr:Graph_isomorphism_problem dbr:Lowness
is foaf:primaryTopic of	wikipedia-en:Low_(complexity)

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International