@prefix foaf:	<http://xmlns.com/foaf/0.1/> .
@prefix ns1:	<http://en.wikipedia.org/wiki/NP/> .
@prefix ns2:	<http://dbpedia.org/resource/NP/> .
ns1:poly	foaf:primaryTopic	ns2:poly .
@prefix dbo:	<http://dbpedia.org/ontology/> .
@prefix ns4:	<http://dbpedia.org/resource/P/> .
ns4:poly	dbo:wikiPageWikiLink	ns2:poly .
<http://dbpedia.org/resource/Arthur\u2013Merlin_protocol>	dbo:wikiPageWikiLink	ns2:poly .
@prefix dbr:	<http://dbpedia.org/resource/> .
dbr:Kernelization	dbo:wikiPageWikiLink	ns2:poly .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
ns2:poly	owl:sameAs	ns2:poly ,
		<https://global.dbpedia.org/id/9GCwy> .
@prefix wikidata:	<http://www.wikidata.org/entity/> .
ns2:poly	owl:sameAs	wikidata:Q60792186 .
@prefix rdfs:	<http://www.w3.org/2000/01/rdf-schema#> .
ns2:poly	rdfs:label	"NP/poly"@en .
@prefix dct:	<http://purl.org/dc/terms/> .
@prefix dbc:	<http://dbpedia.org/resource/Category:> .
ns2:poly	dct:subject	dbc:Complexity_classes .
@prefix prov:	<http://www.w3.org/ns/prov#> .
ns2:poly	prov:wasDerivedFrom	<http://en.wikipedia.org/wiki/NP/poly?oldid=976493325&ns=0> ;
	dbo:wikiPageWikiLink	dbr:Co-NP ,
		dbr:Polynomial_hierarchy ,
		dbr:Polynomial_time ,
		ns4:poly ,
		<http://dbpedia.org/resource/Mahaney\u0027s_theorem> ,
		<http://dbpedia.org/resource/Advice_(complexity)> ,
		dbc:Complexity_classes ,
		dbr:Non-deterministic_Turing_machine ,
		dbr:Boolean_circuit ,
		dbr:Kernelization ,
		dbr:P_versus_NP_problem ,
		dbr:Complexity_class ,
		<http://dbpedia.org/resource/NP_(complexity)> ,
		<http://dbpedia.org/resource/Karp\u2013Lipton_theorem> ,
		dbr:Computational_hardness_assumption ,
		dbr:Computational_complexity_theory ,
		dbr:NP-complete ,
		dbr:Circuit_complexity ;
	dbo:description	"complexity class"@en ,
		"clase de complejidad"@es ,
		"classe di complessit\u00E0"@it ,
		"classe de complexit\u00E9"@fr .
@prefix dbp:	<http://dbpedia.org/property/> .
@prefix dbt:	<http://dbpedia.org/resource/Template:> .
ns2:poly	dbp:wikiPageUsesTemplate	dbt:Reflist ;
	foaf:isPrimaryTopicOf	ns1:poly .
<http://dbpedia.org/resource/Karp\u2013Lipton_theorem>	dbo:wikiPageWikiLink	ns2:poly .