最終更新日：2025/11/29

Dictionary quizzes to help you remember vocabulary

(computing theory) solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP

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

正解を見る

NP-easy

編集履歴（0）

元となった辞書の項目

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 vocabulary

ログイン / 新規登録

アプリをダウンロード！

NP-easy

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！