About: PPP (complexity)

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

Computational complexity class

Property	Value
dbo:description	clase de complejidad (es) classe di complessità (it) classe de complexité (fr) computational complexity class (en)
dbo:wikiPageWikiLink	dbr:Polynomial-time_reduction dbr:One-way_function dbr:FNP_(complexity) dbr:TFNP dbr:Complete_(complexity) dbr:Christos_Papadimitriou dbr:Pigeonhole_principle dbr:Computational_complexity_theory dbr:Complexity_class dbr:Function_problem dbr:Injective_function dbc:Complexity_classes dbr:Generalized_Riemann_hypothesis dbr:Collision_resistance dbr:Integer_factorization dbr:Short_integer_solution_problem dbr:One-way_functions dbr:PPAD
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description
dct:subject	dbc:Complexity_classes
rdfs:label	PPP (complexity) (en) PPP (complexidade) (pt)
owl:sameAs	freebase:PPP (complexity) yago-res:PPP (complexity) wikidata:PPP (complexity) dbpedia-pt:PPP (complexity) dbpedia-global:PPP (complexity)
prov:wasDerivedFrom	wikipedia-en:PPP_(complexity)?oldid=1216151466&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:PPP_(complexity)
is dbo:wikiPageDisambiguates of	dbr:PPP
is dbo:wikiPageWikiLink of	dbr:PPP dbr:TFNP dbr:PPAD_(complexity) dbr:Blichfeldt's_theorem
is foaf:primaryTopic of	wikipedia-en:PPP_(complexity)