About: Co-NP

Property	Value
dbo:description	Komplexitätsklasse (de) clase de complejidad (es) complexity class (en) classe de complexité (fr) classe di problemi complementari a quelli NP (it)
dbo:thumbnail	wiki-commons:Special:FilePath/Complexity-classes-polynomial.svg?width=300
dbo:wikiPageWikiLink	dbr:Polynomial-time_reduction dbr:Turing_machine dbr:Computational_complexity_theory dbr:Boolean_satisfiability_problem dbr:Decision_problem dbr:Complexity_class dbr:Integer_factorization dbr:Certificate_(complexity) dbr:AKS_primality_test dbr:NP_(complexity) dbr:Propositional_logic dbr:Complement_(complexity) dbr:Tautology_(logic) dbr:P_(complexity) dbr:Co-NP-complete dbc:Complexity_classes dbr:NP-complete dbr:Non-deterministic_Turing_machine
dbp:wikiPageUsesTemplate	dbt:Mathcal dbt:Lowercase dbt:Further dbt:Main dbt:Math dbt:Overline dbt:Reflist dbt:Short_description dbt:Tmath dbt:Unsolved dbt:CZoo dbt:ComplexityClasses
dct:subject	dbc:Complexity_classes
rdfs:label	Co-NP (en) Co-NP (Complexitat) (ca) كو-إن بي (ar) Co-NP (de) Co-NP (es) Co-NP (fr) Co-NP (it) Co-NP (ja) Co-NP (ko) Co-NP (pt) Klasa Co-NP (pl) Класс co-NP (ru) Клас складності co-NP (uk) 反NP (zh)
owl:sameAs	yago-res:Co-NP freebase:Co-NP wikidata:Co-NP dbpedia-de:Co-NP dbpedia-es:Co-NP dbpedia-it:Co-NP dbpedia-pl:Co-NP dbpedia-fr:Co-NP dbpedia-he:Co-NP dbpedia-ja:Co-NP dbpedia-pt:Co-NP dbpedia-ru:Co-NP dbpedia-zh:Co-NP dbpedia-vi:Co-NP dbpedia-ko:Co-NP dbpedia-ca:Co-NP dbpedia-ar:Co-NP dbpedia-sr:Co-NP dbpedia-uk:Co-NP dbpedia-global:Co-NP
prov:wasDerivedFrom	wikipedia-en:Co-NP?oldid=1289525518&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Complexity-classes-polynomial.svg
foaf:isPrimaryTopicOf	wikipedia-en:Co-NP
is dbo:wikiPageDisambiguates of	dbr:NP
is dbo:wikiPageRedirects of	dbr:CoNP dbr:Co_NP dbr:Co_np dbr:NP_=_co-NP_problem
is dbo:wikiPageWikiLink of	dbr:Parity_game dbr:Sorting_network dbr:Primality_test dbr:Circuit_Value_Problem dbr:Computational_complexity_theory dbr:Zero-knowledge_proof dbr:NP dbr:Integer_circuit dbr:Complexity_class dbr:P_versus_NP_problem dbr:Integer_factorization dbr:Hajós_construction dbr:Primality_certificate dbr:Unknotting_problem dbr:Geometric_rigidity dbr:Certificate_(complexity) dbr:Jack_Edmonds dbr:Lance_Fortnow dbr:NP_(complexity) dbr:Polynomial_hierarchy dbr:Descriptive_complexity_theory dbr:List_of_complexity_classes dbr:Perfect_graph dbr:RP_(complexity) dbr:Unknot dbr:PLS_(complexity) dbr:Space_complexity dbr:NP-completeness dbr:Second-order_logic dbr:PH_(complexity) dbr:Alternating_Turing_machine dbr:P_(complexity) dbr:Immerman–Szelepcsényi_theorem dbr:Complete_(complexity) dbr:Graph_toughness dbr:Co-NP-complete dbr:List_of_mathematical_proofs dbr:Many-one_reduction dbr:Low_(complexity) dbr:S2P_(complexity) dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Sum_of_radicals dbr:Taut dbr:NP/poly dbr:CoNP dbr:Co_NP dbr:Co_np dbr:NP_=_co-NP_problem
is foaf:primaryTopic of	wikipedia-en:Co-NP