Karp reduction en · NOUN
Etymology
Named after Richard Karp.
Meanings
- (countable, uncountable) 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.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| Karp reductions | Number=Plur | lexicographic |