本文へスキップ
ログインすると広告が減り、学習に集中できます。
広告
最終更新日 :2025/12/01

Karp reductions

名詞
活用形 複数形
日本語の意味
「Karp reduction」の複数形、つまり複数のKarp reductionを示す表記です。
このボタンはなに?

研究者は新しい組合せ問題がNP困難であることを示すために、カープによる還元をしばしば用いる。

復習用の問題

plural of Karp reduction

音声機能が動作しない場合はこちらをご確認ください
正解を見る

Karp reductions

Researchers often use Karp reductions to show that new combinatorial problems are NP-hard.

正解を見る

Researchers often use Karp reductions to show that new combinatorial problems are NP-hard.

音声機能が動作しない場合はこちらをご確認ください

英語 - 英語

項目の編集設定
  • 項目の編集権限を持つユーザー - すべてのユーザー
  • 項目の新規作成を審査する
  • 項目の編集を審査する
  • 項目の削除を審査する
  • 重複の恐れのある項目名の追加を審査する
  • 項目名の変更を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
例文の編集設定
  • 例文の編集権限を持つユーザー - すべてのユーザー
  • 例文の削除を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
問題の編集設定
  • 問題の編集権限を持つユーザー - すべてのユーザー
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
編集ガイドライン

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★