Karp reduction (English, noun)
expansion: Karp reduction (countable and uncountable, plural Karp reductions)
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: 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.
tags: countable
uncountable
Forms:
form: Karp reductions
tags: plural