Wiktionary英語版

出典：Wiktionary

Karp reduction

語源

Named after Richard Karp.

名詞

Karp reduction (countable かつ uncountable, 複数形 Karp reductions)

  1. (computing theory) 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.

関連する語

  • Karp-reducible
  • Karp-reducibility
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

karp reductionのページの著作権