polynomial-time reduction
method for solving one problem using another
Facts
1 property
🏷️ 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
🔗 Connections
Subclass of 1
Press Enter · cited answer in seconds