Contextualizebeta

Karp reduction

noun

Etymology

Named after Richard Karp.

Definitions

  1. A polynomial-time algorithm for transforming inputs to one problem into inputs to another…

    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.

The neighborhood

Vish — recursive loop

No curated loop yet for Karp reduction. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA