最終更新日 :2025/12/01

Karp-reducible

形容詞
比較不可
日本語の意味
計算理論において、ある問題が他の問題へ多項式時間で帰着(カルプ還元)できる性質を持つことを指す。
このボタンはなに?

我々はその新しい決定問題がKarp還元可能であり、3-SATに還元できることを示した。

復習用の問題

(computing theory) Capable of undergoing Karp reduction.

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

Karp-reducible

We proved that the new decision problem is Karp-reducible to 3-SAT.

正解を見る

We proved that the new decision problem is Karp-reducible to 3-SAT.

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

英語 - 英語

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

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★