Last Updated：2025/11/29
(computing theory) solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP
音声機能が動作しない場合はこちらをご確認ください
See correct answer
NP-easy
Edit Histories（0）
Source Word
NP-easy
Adjective
not-comparable
Japanese Meaning
計算理論において、あるNPの決定問題のオラクル（照会装置）を利用する決定性チューリングマシンで、多項式時間内に解くことが可能な問題（または計算）を指す。
