About: S2P (complexity)

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

Complexity class

Property	Value
dbo:description	clase de complejidad (es) classe de complexitat (ca) classe di complessità (it) complexity class (en) classe de complexité (fr)
dbo:wikiPageExternalLink	http://blog.computationalcomplexity.org/2002/08/complexity-class-of-week-s2p.html
dbo:wikiPageWikiLink	dbr:NP_(complexity) dbr:Polynomial_hierarchy dbr:Co-NP dbr:Lance_Fortnow dbr:Computational_complexity_theory dbr:ZPP_(complexity) dbr:Complexity_class dbr:Karp–Lipton_theorem dbr:P/poly dbr:Sipser–Lautemann_theorem dbc:Complexity_classes dbr:MA_(complexity) dbr:Ravi_Kannan dbr:Polynomial_time_hierarchy
dbp:b	2 (xsd:integer)
dbp:p	P (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Cite_journal dbt:Su dbt:Mvar dbt:Sans-serif dbt:CZoo
dct:subject	dbc:Complexity_classes
rdfs:label	S2P (complexity) (en) S2P (Complexitat) (ca)
owl:sameAs	freebase:S2P (complexity) yago-res:S2P (complexity) wikidata:S2P (complexity) dbpedia-ca:S2P (complexity) dbpedia-global:S2P (complexity)
prov:wasDerivedFrom	wikipedia-en:S2P_(complexity)?oldid=1032118743&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:S2P_(complexity)
is dbo:wikiPageWikiLink of	dbr:Circuit_complexity dbr:List_of_complexity_classes dbr:Karp–Lipton_theorem dbr:Sipser–Lautemann_theorem dbr:Arthur–Merlin_protocol dbr:S2P
is foaf:primaryTopic of	wikipedia-en:S2P_(complexity)