About: Polynomial creativity

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

unknown

Property	Value
dbo:wikiPageWikiLink	dbr:Oracle_machine dbr:Polynomial-time_reduction dbc:Structural_complexity_theory dbr:Function_composition dbr:Creative_and_productive_sets dbr:Many-one_reduction dbr:Berman–Hartmanis_conjecture dbr:Formal_language dbr:Nondeterministic_Turing_machine dbr:Certificate_(complexity) dbr:Deborah_Joseph dbr:Juris_Hartmanis dbr:Computational_complexity_theory dbr:Mathematical_logic dbr:Complexity_class dbr:Padding_argument dbr:Alan_Selman dbr:Recursion_theory dbr:NP-complete dbr:Polynomial_time dbr:Parsimonious_reduction dbr:One-way_permutation dbr:Satisfiability_problem
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:R
dct:subject	dbc:Structural_complexity_theory
rdfs:label	Polynomial creativity (en)
owl:sameAs	wikidata:Polynomial creativity dbpedia-global:Polynomial creativity dbr:Polynomial creativity
prov:wasDerivedFrom	wikipedia-en:Polynomial_creativity?oldid=1246278626&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Polynomial_creativity
is dbo:wikiPageWikiLink of	dbr:Creative_and_productive_sets dbr:Berman–Hartmanis_conjecture dbr:Deborah_Joseph
is foaf:primaryTopic of	wikipedia-en:Polynomial_creativity

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International