Word.ws English Dictionary

Karp reductions

Karp reductions is the plural of Karp reduction.

Meaning of Karp reduction

Noun

Karp reduction (countable and uncountable, plural Karp reductions)

  1. 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.

Questions about Karp reductions

What is Karp reductions the plural of?
Karp reductions is the plural of Karp reduction.

Words near Karp reductions in the dictionary

  1. karozzin
  2. karozzini
  3. karozzins
  4. Karp
  5. Karp reduction
  6. Karp reductions
  7. Karp-Lipton theorem
  8. Karp-reducible
  9. Karpak
  10. Karpaks
  11. karpas

Source and license

Adapted from Wiktionary: Karp reductions (page history and authors); Karp reduction (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Karp reductions.” Word.ws, https://word.ws/karp_reductions. Based on Wiktionary, CC BY-SA 4.0.