Karp reduction

名词 n.
中文释义

英文释义

名词 n.
  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. countable,uncountable

词形变化

Karp reductions plural

词源

Named after Richard Karp.
0 次浏览 数据来源: Wiktionary