NP-equivalent

not-comparable

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

Japanese Meaning

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）であることを示した。

Sense（1）

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