polynomial-time reduction

method for solving one problem using another
Class type of: reduction Q2103034

Facts

1 property
Subclass of
reduction[1]
🏷️ Also known as
en polynomial-time reduction de Polynomialzeitreduktion de Polynomialzeit-Reduktion de polynomielle Reduktion de polynomiell reduzierbar de polynominale Reduktion de polinomielle Reduktion de polynomiale Reduktion de Cook-Reduktion es transformacion polinómica es transformación polinómica es reduccion polinomial es reducción polinomial es reduccion polinomica es reduccion polinómica es reducción polinómica es transformacion polinomial es transformación polinomial es transformacion polinomica fr reduction polynomiale
🔖 Identifiers · 3
Dictionary of Algorithms and Data Structures ID
polynomtredc
Freebase ID
/m/01529y
Microsoft Academic ID (discontinued)
189470484

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subclass of 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). polynomial-time reduction. Retrieved November 16, 2026, from https://4ort.xyz/entity/polynomial-time-reduction
MLA “polynomial-time reduction.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/polynomial-time-reduction.
BibTeX @misc{4ortxyz_polynomial-time-reduction_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{polynomial-time reduction}}, year = {2026}, url = {https://4ort.xyz/entity/polynomial-time-reduction}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): polynomial-time reduction — https://4ort.xyz/entity/polynomial-time-reduction (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/polynomial-time-reduction · Last refreshed: