About: Complement (complexity)

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

Relating to decision problems and complexity classes

Property	Value
dbo:description	w teorii złożoności (pl) relating to decision problems and complexity classes (en) concepto relacionado con problemas de decisión y clases de complejidad (es)
dbo:wikiPageWikiLink	dbr:BPP_(complexity) dbr:PP_(complexity) dbr:NL_(complexity) dbr:Involution_(mathematics) dbr:Complement_(set_theory) dbr:Prime_number dbr:Composite_number dbr:Immerman–Szelepcsényi_theorem dbr:NP_(complexity) dbr:Closure_(mathematics) dbr:Many-one_reduction dbc:Computational_complexity_theory dbr:SL_(complexity) dbr:L_(complexity) dbr:RP_(complexity) dbr:Computational_complexity_theory dbr:ZPP_(complexity) dbr:Complexity_class dbr:BQP dbr:Turing_reduction dbr:Decision_problem dbr:Low_(complexity)
dbp:wikiPageUsesTemplate	dbt:Reflist
dct:subject	dbc:Computational_complexity_theory
gold:hypernym	dbr:Problem
rdfs:label	Complement (complexity) (en) Complemento (complejidad) (es) Complemento (complessità) (it) Complémentaire (complexité) (fr) Dopełnienie (teoria złożoności) (pl) Complemento (complexidade) (pt)
owl:sameAs	freebase:Complement (complexity) wikidata:Complement (complexity) dbpedia-it:Complement (complexity) dbpedia-fr:Complement (complexity) dbpedia-pt:Complement (complexity) dbpedia-es:Complement (complexity) dbpedia-pl:Complement (complexity) dbpedia-global:Complement (complexity)
prov:wasDerivedFrom	wikipedia-en:Complement_(complexity)?oldid=1115887219&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Complement_(complexity)
is dbo:wikiPageDisambiguates of	dbr:Complement
is dbo:wikiPageRedirects of	dbr:Complement_class
is dbo:wikiPageWikiLink of	dbr:BPP_(complexity) dbr:Co-NP-complete dbr:NL_(complexity) dbr:NP-completeness dbr:Immerman–Szelepcsényi_theorem dbr:Recursively_enumerable_language dbr:PSPACE dbr:SL_(complexity) dbr:Zero-knowledge_proof dbr:Co-NP dbr:Primality_certificate dbr:Computational_complexity_theory dbr:List_of_complexity_classes dbr:UP_(complexity) dbr:P_(complexity) dbr:Interactive_proof_system dbr:Sipser–Lautemann_theorem dbr:Decision_problem dbr:Boolean_hierarchy dbr:Low_(complexity) dbr:BPL_(complexity) dbr:Generalized_complex_structure dbr:Complement dbr:Complement_class
is foaf:primaryTopic of	wikipedia-en:Complement_(complexity)