NP-easy

形容詞

比較不可

日本語の意味

計算理論において、あるNPの決定問題のオラクル（照会装置）を利用する決定性チューリングマシンで、多項式時間内に解くことが可能な問題（または計算）を指す。

このボタンはなに？

The new algorithm shows that the scheduling instance is NP-easy, so with access to an appropriate NP oracle a deterministic Turing machine can solve it in polynomial time.

Google翻訳 / DeepL翻訳

新しいアルゴリズムは、そのスケジューリングの例が、NP の決定問題のいずれかに対するオラクルを持つ決定性チューリング機械によって多項式時間で解けることを示している。

詳細

意味（1）

詳細

NP-easy

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

アプリをダウンロード！

NP-easy

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！