最終更新日
：2026/06/22
NP-easy
形容詞
比較不可
(computing theory) solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP
日本語の意味
計算理論において、あるNPの決定問題のオラクル（照会装置）を利用する決定性チューリングマシンで、多項式時間内に解くことが可能な問題（または計算）を指す。
英語の意味
(computing theory) solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP
復習用の問題
(computing theory) solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP
音声機能が動作しない場合はこちらをご確認ください
正解を見る
NP-easy
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.
正解を見る
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.
音声機能が動作しない場合はこちらをご確認ください
英語 - 多言語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
