Meaning of Karp reduction | Babel Free
Definitions
A polynomial-time algorithm for transforming inputs to one problem into inputs to another problem, such that the transformed problem has the same output as the original.
CEFR level
B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
This word is part of the CEFR B2 vocabulary — upper intermediate level.
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free