NP-equivalent

形容詞

比較不可

(computing theory) Both NP-easy and NP-hard.

日本語の意味

NP困難であり、かつNP容易である（計算理論において、NP‐hardとNP‐easyの両方の性質を持つ問題を指す）

Researchers showed that the scheduling instance is NP-equivalent, demonstrating that it is both NP-easy and NP-hard.

研究者たちは、そのスケジューリング事例がNPに対して容易（NP-easy）であり、かつNPに対して困難（NP-hard）であることを示した。

意味（1）

(computing theory) Both NP-easy and NP-hard.