Matches in DBpedia 2016-04 for { ?s ?p <http://dbpedia.org/resource/Polynomial-time_reduction> }
Showing triples 1 to 79 of
79
with 100 triples per page.
- Karp_reduction wikiPageRedirects Polynomial-time_reduction.
- Polynomial-time_Turing_reduction wikiPageRedirects Polynomial-time_reduction.
- Polynomial-time_equivalent wikiPageRedirects Polynomial-time_reduction.
- Polynomial-time_many-one_reduction wikiPageRedirects Polynomial-time_reduction.
- Polynomial_reducibility wikiPageRedirects Polynomial-time_reduction.
- Polynomial_time_equivalent wikiPageRedirects Polynomial-time_reduction.
- Polynomial_time_reduction wikiPageRedirects Polynomial-time_reduction.
- Polynomial_transformation wikiPageRedirects Polynomial-time_reduction.
- Boolean_satisfiability_problem wikiPageWikiLink Polynomial-time_reduction.
- Church–Turing_thesis wikiPageWikiLink Polynomial-time_reduction.
- Co-NP-complete wikiPageWikiLink Polynomial-time_reduction.
- Complexity_class wikiPageWikiLink Polynomial-time_reduction.
- Computational_complexity_theory wikiPageWikiLink Polynomial-time_reduction.
- Concrete_security wikiPageWikiLink Polynomial-time_reduction.
- Cook–Levin_theorem wikiPageWikiLink Polynomial-time_reduction.
- Decision_problem wikiPageWikiLink Polynomial-time_reduction.
- EXPSPACE wikiPageWikiLink Polynomial-time_reduction.
- EXPTIME wikiPageWikiLink Polynomial-time_reduction.
- E_(complexity) wikiPageWikiLink Polynomial-time_reduction.
- Elliptic_curve_only_hash wikiPageWikiLink Polynomial-time_reduction.
- Existential_theory_of_the_reals wikiPageWikiLink Polynomial-time_reduction.
- FP_(complexity) wikiPageWikiLink Polynomial-time_reduction.
- Graph_canonization wikiPageWikiLink Polynomial-time_reduction.
- Graph_isomorphism_problem wikiPageWikiLink Polynomial-time_reduction.
- Isolation_lemma wikiPageWikiLink Polynomial-time_reduction.
- Karp_reduction wikiPageWikiLink Polynomial-time_reduction.
- L-reduction wikiPageWikiLink Polynomial-time_reduction.
- List_of_computability_and_complexity_topics wikiPageWikiLink Polynomial-time_reduction.
- List_of_mathematical_symbols wikiPageWikiLink Polynomial-time_reduction.
- List_of_terms_relating_to_algorithms_and_data_structures wikiPageWikiLink Polynomial-time_reduction.
- Log-space_reduction wikiPageWikiLink Polynomial-time_reduction.
- Many-one_reduction wikiPageWikiLink Polynomial-time_reduction.
- NEXPTIME wikiPageWikiLink Polynomial-time_reduction.
- NE_(complexity) wikiPageWikiLink Polynomial-time_reduction.
- NP-completeness wikiPageWikiLink Polynomial-time_reduction.
- NP-easy wikiPageWikiLink Polynomial-time_reduction.
- NP-hardness wikiPageWikiLink Polynomial-time_reduction.
- One-way_function wikiPageWikiLink Polynomial-time_reduction.
- Optimization_problem wikiPageWikiLink Polynomial-time_reduction.
- Ordered_set_operators wikiPageWikiLink Polynomial-time_reduction.
- poly wikiPageWikiLink Polynomial-time_reduction.
- PPA_(complexity) wikiPageWikiLink Polynomial-time_reduction.
- PPP_(complexity) wikiPageWikiLink Polynomial-time_reduction.
- PP_(complexity) wikiPageWikiLink Polynomial-time_reduction.
- PSPACE wikiPageWikiLink Polynomial-time_reduction.
- PSPACE-complete wikiPageWikiLink Polynomial-time_reduction.
- PTAS_reduction wikiPageWikiLink Polynomial-time_reduction.
- Parent-teacher_conference wikiPageWikiLink Polynomial-time_reduction.
- Periodic_graph_(geometry) wikiPageWikiLink Polynomial-time_reduction.
- Polynomial-time_Turing_reduction wikiPageWikiLink Polynomial-time_reduction.
- Polynomial-time_equivalent wikiPageWikiLink Polynomial-time_reduction.
- Polynomial-time_many-one_reduction wikiPageWikiLink Polynomial-time_reduction.
- Polynomial_reducibility wikiPageWikiLink Polynomial-time_reduction.
- Polynomial_time_equivalent wikiPageWikiLink Polynomial-time_reduction.
- Polynomial_time_reduction wikiPageWikiLink Polynomial-time_reduction.
- Polynomial_transformation wikiPageWikiLink Polynomial-time_reduction.
- Reduction_(complexity) wikiPageWikiLink Polynomial-time_reduction.
- Reduction_(recursion_theory) wikiPageWikiLink Polynomial-time_reduction.
- SWIFFT wikiPageWikiLink Polynomial-time_reduction.
- Security_of_cryptographic_hash_functions wikiPageWikiLink Polynomial-time_reduction.
- Seinosuke_Toda wikiPageWikiLink Polynomial-time_reduction.
- Self-complementary_graph wikiPageWikiLink Polynomial-time_reduction.
- Sharp-P-complete wikiPageWikiLink Polynomial-time_reduction.
- Sparse_language wikiPageWikiLink Polynomial-time_reduction.
- Stephen_Cook wikiPageWikiLink Polynomial-time_reduction.
- Subgraph_isomorphism_problem wikiPageWikiLink Polynomial-time_reduction.
- Todas_theorem wikiPageWikiLink Polynomial-time_reduction.
- True_quantified_Boolean_formula wikiPageWikiLink Polynomial-time_reduction.
- Turing_reduction wikiPageWikiLink Polynomial-time_reduction.
- books?vid=ISBN0-19-508591-4 isCitedBy Polynomial-time_reduction.
- books?vid=ISBN978-0-8176-3680-7 isCitedBy Polynomial-time_reduction.
- books?vid=ISBN9781139472746 isCitedBy Polynomial-time_reduction.
- books?vid=ISBN9783540274773 isCitedBy Polynomial-time_reduction.
- 00133218e42045eaf87f6d6f97eac0a302828448b94762873ed00281b96cb0fb isCitedBy Polynomial-time_reduction.
- 978-1-4614-1168-0_12 isCitedBy Polynomial-time_reduction.
- 978-3-642-11805-0_32 isCitedBy Polynomial-time_reduction.
- sct.1988.5282 isCitedBy Polynomial-time_reduction.
- List_of_mathematical_symbols name Polynomial-time_reduction.
- Polynomial-time_reduction primaryTopic Polynomial-time_reduction.