Karp reduction

短语

词形变化

Karp reductions 复数 Karp reductions

释义与例句

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

    可数 不可数 计算机 工程 数学

词源

Named after Richard Karp.

来源：wiktionary