411 REFERENCE · Wiktionary
Karp reduction
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Named after Richard Karp.
Noun
~
en algorithm 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.
Related terms
Karp-reducible
Karp-reducibility
en eponyms